我们知道幸运数字是数字 4 和 7,但是 Vasya 有另一个最喜欢的数字 0,他认为这也是幸运的!幸运数字是指小数点记录中只包含幸运数字的非负整数。例如,数字 0、47、7074 是幸运的,但 1、7377、895、-7 则不是。
Vasya 有 t 个重要的正整数需要记住。 Vasya 非常迷信,他只想记住幸运数字,因此他要求您将每个重要数字表示为恰好六个幸运数字的总和(Vasya 只是记不住更多数字)。然后 Vasya 就可以记住这六个数字并随时计算出重要的数字。
对于 t 个重要整数中的每一个,将其表示为六个幸运数字的总和,或者声明这是不可能的。
输入
第一行包含一个整数 t (1 ≤ t ≤ 5000)。
接下来 t 行包含一个正整数 ni (1 ≤ ni ≤ 1018) — 重要数字列表。
请不要使用 %lld 读取或写入 64 位整数 С++。最好读取 cin、cout 流或 %I64d 说明符。
输出
打印 t 行。第 i 行必须包含第 i 个重要数字的答案:如果解存在,则该行必须恰好包含六个幸运数字,其总和等于 ni,如果解不存在,则字符串必须包含单个整数 -1。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
5 42 17 444 7 51
输出 #1
7 7 7 7 7 7 -1 400 0 40 0 4 0 7 0 0 0 0 0 47 4 0 0 0 0