Problem #203 - ECNU Online Judge

单点时限: 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$

754 人解决，863 人已尝试。

1044 份提交通过，共有 4619 份提交。

1.6 EMB 奖励。

创建: 6 年，11 月前.

修改: 6 年，10 月前.

最后提交: 1 月前.

来源: N/A

positional notation

203. 2333进制