题目描述

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

输入格式

第一行输入一个整数 $N$，表示有 $N$ 组数据。

接下来有 $N$ 行，每行都是一个字符串 $S$，长度不小于 $1$ 且不超过 $11$。如果字符串以 0x（零 x）开头，则表示是十六进制；如果以 0（零）开头，则表示是八进制。

数据保证字符串 $S$ 中只有数字和小写字母且合法，转换后的十进制数在 int 范围内。

输出格式

对于每行输入数据，输出一行一个整数，表示转换后的十进制值。

样例

3
0x1
00
011

1
0
9

提示

• $0 \le N \le 200000$，$1 \le |S| \le 11$。
• 八进制和十六进制可能存在前导 $0$，如 0x01a、0016。
• 转换结果在 int 范围内。