该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

计算机中所有的数据都是以二进制的方式存储在计算机中的，早期的汇编代码就是用八位二进制数来控制计算机，为了方便表示，一般会把八位二进制数压缩成两位十六进制数表示。

00000001 $\xrightleftharpoons[转1_{2}]{转F_{16}}$ 01

11111111 $\xrightleftharpoons[转1_{2}]{转F_{16}}$ FF

题目描述

现在有一些写满了汇编的穿孔卡片，希望聪明的你能够把这些八位二进制简写成两位十六进制的格式。

输入

第一行一个正整数$n$，表示数据的组数。
以后$n$行输入一个八位二进制数。

输出

输出$n$组两位十六进制数，空格隔开，均为大写字母加数字的组合。

样例 #1

样例输入#1

5
00000000
00001111
11111111
11000011
11111111

样例输出#1

00 0F FF C3 FF

样例 #2

样例输入#2

9
00000000
00000001
00000010
00000100
00001000
00010000
00110000
01110000
11110000

样例输出#2

00 01 02 04 08 10 30 70 F0

数据范围与提示

对于$30\%$的数据保证，$n<10^{3}$。
对于$100\%$的数据保证，$n<10^{6}$。
Tips：数据量庞大，因此考虑I/O优化。

提示：关于进制

十进制：最为常用的进制，满10进1。

9+1=10

十六进制：计算机常见的编码方式，满16进1，大于10的部分对应字母A~Z。

9+1=A
F+1=10

进制多少一般取决于表达的方式，并且理论上可以无限大。