给定一个二进制表示的非负整数，将其转换为十六进制数。

 输入数据有多组，第一行为数据的组数T，接下来有T组数据。
每组数据占一行，每行为一个二进制整数（不含多余的前导0），最多1000位。

 输出对应的十六进制数，字母用大写表示。

二进制转换为16进制，可以从右边开始，每四个一组，每组4个转换成十六进制，最前面不足4位的按实际计算

如

10 1100 1011->

2  12    11

->2CB