题目描述

码小奥在家里排行老六，所以经常有人喊他老六，但是现在老六在网络用语上多用于调侃，所以他非常不喜欢 $6$ 这个数字，甚至连长像相似的 $9$ 也不喜欢。码小奥现在正在学习编程，于是他就想发挥自己的想像力，创造一个没有 $6$ 的虚拟世界，这个虚拟世界中，计数采用阿拉伯数字和字符 'A' 来表示，但是没有 $6$ 和 $9$，即只有 $0$、$1$、$2$、$3$、$4$、$5$、$7$、$8$、$A$ 几种字符组成，所以虚拟世界中的数字与现实世界中的自然数对应关系如下：

码小奥虽然自己不喜欢这两个数字，但他没办法阻止其他人也不喜欢，所以他还需要设计一个计数单位转换功能，能将虚拟世界中的数字 $n$ 转换为现实世界中的自然数，这样就能吸引更多的人进入他的虚拟世界。

输入格式

输入第一行为一个正整数 $T$，表示测试样例数。

接下来 $T$ 行，每行一个字符串 $n$，表示虚拟世界中的数字。

输出格式

输出共 $T$ 行，每行一个数字，表示对应的现实世界中的自然数。

样例

2
11
1A

10
17

说明/提示

对于 $50\%$ 的数据：$1\le T \le 1000$，$1\le |n| \le 9$。

对于 $100\%$ 的数据：$1\le T \le 10^6$，$1\le |n| \le 18$。