3055: 1141 平衡三进制2

题目描述
平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。

十进制	平衡三进制
0	0
1	1
2	1-
3	10
4	11
5	1--
6	1-0
7	1-1
8	10-
9	100
10	101

现在给你一个十进制整数，请将其转成对应的平衡三进制的串。

第一行是一个整数N，表示样例的个数。以后每行一个非负整数x，0≤x≤2^31-1。

每行输出一个样例的结果。

8
0
1
2
14
19
27
61
37726

0
1
1-
1---
1-01
1000
1-1-1
1-0-1-1-1-1