A. 三元一次方程

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个整数 n,请你求出三元一次方程 3x+5y+7z=n 的一组非负整数解。

要求:

  • x≥0, y≥0, z≥0
  • 如果解不唯一,则输出 x,y,z 字典序最小的解。

输入格式

第一行包含一个整数 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