程序设计能力实训

1205. 2333进制

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

第一行为数据组数

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

的数据保证:

的数据保证:

输出格式

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

样例

Input
2
2333
233333333
Output
1 0
42 2028 671

提示

对于第二个样例有

不限期开放

题目列表