题目描述

学弟给ly出了一道问题想借此来难住$ly$，可是这对$ly$来说实在是小$case$，于是他$gay$（快乐）起来了

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

要求：

1.$x≥0,y≥0,z≥0$

2.如果解不唯一，则输出 $x,y,z$ 字典序最小的解。

字典序要严格按照$x，y，z$顺序比较

输入格式

第一行包含一个整数 $T$，表示共有 $T$ 组测试数据。

每组数据占一行，包含一个整数 $n$。

输出格式

每组数据输出一行结果，如果无解则输出 $−1$，否则输出 $x,y,z$，整数之间单个空格隔开。

样例

示例1

输入

4
30
67
4
14

输出

1 2 1
0 8 1
-1
0 2 0

数据范围与提示

对于全部测试点，$1≤T≤1000$，$1≤n≤1000$。