程序设计能力实训

1205. 2333进制

单点时限: 2.0 sec

内存限制: 256 MB

在噼哩噼哩星球,生活着幸福的22娘和33娘,还有刚来到这里的比利王。
在噼哩噼哩星球,大家使用的都是2333进制,为了和噼哩噼哩星球建交,你需要把一些地球上的十进制数转化为噼哩噼哩星球的2333进制数。

输入格式

第一行为数据组数$T$

接下来$T$行,每一行为一个整数$n$表示需要转换的十进制数。

$50\%$的数据保证:$0\leq n\leq 10^9,T\leq 300$

$50\%$的数据保证:$0\leq n\leq 10^{18},T\leq 300$

输出格式

输出转化为2333进制后的数,从高位到低位输出,每一位之间用空格分隔

样例

Input
2
2333
233333333
Output
1 0
42 2028 671

提示

对于第二个样例有$42\times 2333^2+2028\times 2333^1+671\times 2333^0=233333333$

不限期开放

题目列表