给定一个整数 n,请你求出三元一次方程 3x+5y+7z=n 的一组非负整数解。
要求:
第一行包含一个整数 T ,表示共有 T 组测试数据。
每组数据占一行,包含一个整数 n 。
每组数据输出一行结果,如果无解则输出 −1 ,否则输出 x,y,z ,整数之间单个空格隔开。
输入样例:
4 30 67 4 14
输出样例:
0 6 0 0 5 6 -1 0 0 2
对于 30% 测试点, 1≤n≤100 。
对于 80% 测试点, 1≤T≤1000,1≤n≤1000 , 。
对于 100% 测试点, 1≤T≤1000,1≤n≤1000000 , 。