题目描述

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

输入

第一行输入一个整数 $N(0 \le N \le 200000$)，表示有 $N$ 组数据。

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

数据保证字符串 $S$ 中只有数字和小写字母且合法，转换后的十进制数在 $int$ 范围内。（注意： $8$ 进制和 $16$ 进制可能存在前导 $0$ ，比如： $0x01a$ 、 $0016$ ）

输出

对于每行输入数据，输出一行。

样例

3
0x1
00
011

1
0
9

来源

进制转换