203. 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$

744 人解决,851 人已尝试。

1033 份提交通过,共有 4585 份提交。

1.6 EMB 奖励。

创建: 5 年,11 月前.

修改: 5 年,10 月前.

最后提交: 3 周,5 天前.

来源: N/A

题目标签