4221: 3进制转换
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：194
通过：50
题目描述
将十进制正整数转换成三进制数通常采用除3取余数法。在转换过程中，三进制数是按照从低到高的次序得到的，这和通常的从高位到低位输出三进制的次序相反。为此设计一个栈st，用于暂时存放每次得到的余数，当转换过程结束时，退栈所有元素便得到从高位到低位的三进制数。
输入格式
输入共T+1行，第一行为一个整数T，表示要转换的数的个数，接下来T行，每行一个十进制整数n。
0<T<100，0≤n≤1,000,000,000
0<T<100，0≤n≤1,000,000,000
输出格式
输出共T行
每行一个三进制整数,注意，每个三进制整数前面不应存在前导0.
每行一个三进制整数,注意，每个三进制整数前面不应存在前导0.
输入样例 复制
2
1234
90
输出样例 复制
1200201
10100