t=int(input())#test cases
for i in range (0,t):
n=int(input())#decimal no
x=0
while n > 0:
remain=n%16
if remain < 10:
x=x*1000+48+remain
else:
x=x*1000+65+(remain%10)
n=n//16
while x>0:
k=x%1000
print(chr(k),end='')
x=x//1000
print()
dD1pbnQoaW5wdXQoKSkjdGVzdCBjYXNlcwpmb3IgaSBpbiByYW5nZSAoMCx0KToKICAgIG49aW50KGlucHV0KCkpI2RlY2ltYWwgbm8KICAgIHg9MAogICAgd2hpbGUgbiA+IDA6CiAgICAgICAgcmVtYWluPW4lMTYKICAgICAgICBpZiByZW1haW4gPCAxMDoKICAgICAgICAgICAgeD14KjEwMDArNDgrcmVtYWluCiAgICAgICAgZWxzZToKICAgICAgICAgICAgeD14KjEwMDArNjUrKHJlbWFpbiUxMCkKICAgICAgICBuPW4vLzE2CiAgICB3aGlsZSB4PjA6CiAgICAgICAgaz14JTEwMDAKICAgICAgICBwcmludChjaHIoayksZW5kPScnKQogICAgICAgIHg9eC8vMTAwMAogICAgcHJpbnQoKQ==