E. 读中国数字
time limit per test
1 second
memory limit per test
16 megabytes
input
standard input
output
standard output

众所周知，中国的数字计数法有自己的一套读法：

中文读数法

例如：12003，读作壹万贰仟零叁；1200003，读作 壹佰贰拾万零叁。

注意：对于十，我们统一读作壹拾，在各级中均这样读，如果某一级都是 0，我们默认不读。

给定一个数字 n ，n ≤ 9 × 1011，你需要输出它的中文读法。

为了方便比对答案，我们约定中文全角字符由以下英文半角字符代替：

中文替代字符中文替代字符
零0玖9
壹1拾T
贰2佰B
叁3仟K
肆4万W
伍5亿Y
陆6捌8
柒7
Input

第一行个整数 T ，代表输入数据的组数。T ≤ 105

接下来 T 行，每行一个整数 n，n ≤ 9 × 1011

Output

输出 T 行，每行一个字符串，表示大写读法。

Example
Input
6
0
10
102
70308432
12003
900000000000
Output
0
1T
1B02
7K03TW8K4B3T2
1W2K03
9KY