单点时限: 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进制后的数,从高位到低位输出,每一位之间用空格分隔
2 2333 233333333
1 0 42 2028 671
对于第二个样例有$42\times 2333^2+2028\times 2333^1+671\times 2333^0=233333333$