说明

[md] 这个问题非常简单，就是将八进制和十六进制转换成十进制。 [/md]

输入格式

[md] 第一行输入一个整数N(0<=N<=200000)，表示有N组数据。 接下来有N行，每行都是一个字符串S(且S的长度不小于1，不超过11)， 如果字符串是以"0x"(零x)开头的则表示是十六进制，如果以"0"(零)开头，则表示是八进制。 数据保证字符串S中只有数字和小写字母且合法，转换后的十进制数在int范围内。 （注意：8进制和16进制可能存在前导0，比如：0x01a、0016） [/md]

输出格式

[md] 对于每行输入数据，输出一行。 [/md]

样例

3
0x1
00
011

1
0
9

提示

[md] [/md]