| 问题描述 |
|---|
| 三体星人出于对三日凌空的敬畏，数字采用三进制。所有从地球发送的数字都要被三体星人翻译成三进制数字。现在，你就是那个1379号监听员。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=1000） 每组案例由一个非负整数a组成。（0<=a<=1e8） |
| 输出描述 |
针对每组案例，输出a对应的三进制形式。 每组案例输出完要换行。 |
| 样例输入复制样例 |
2 3 100 |
| 样例输出 |
10 10201 |
| 相关 |