2228: 三元一次方程
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：7
题目描述
卫卫同学今天刚学了二元一次方程组，聪明的卫卫同学今天想尝试一下三元一次方程。
给定一个整数n，请你求出三元一次方程3x+5y+7z=n的一组非负整数解。
要求：
1.x>=0,y>=0,z>=0
2.如果解不唯一，则输出x,y,z字典序最小的解。
给定一个整数n，请你求出三元一次方程3x+5y+7z=n的一组非负整数解。
要求：
1.x>=0,y>=0,z>=0
2.如果解不唯一，则输出x,y,z字典序最小的解。
输入
第一行包含一个整数t，表示一共有t组数据。
每组数据占一行，包含一个整数n。
每组数据占一行，包含一个整数n。
输出
每组数据输出一行结果，如果无解则输出-1，否则输出x，y，z，整数之间单个空格隔开。
样例输入 复制
4
30
67
4
14样例输出 复制
0 6 0
0 5 6
-1
0 0 2提示
30%的数据满足，1<=n<=100。
100%的数据满足，1<=t<=1000，1<=n<=1000。
100%的数据满足，1<=t<=1000，1<=n<=1000。