3054: 1140 平衡三进制1

题目描述
平衡三进制分别使用字符'-','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，表示样例的个数。以后每行一个平衡三进制的字符串，保证其转换成的整数可以用32-bit的整数表示，且全为非负整数。

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

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

0
1
2
14
19
27
61
37726