def konwertuj(n, licznik):
cyfry = "0123456789ABCDEF"
wynik = ""
while n > 0:
wynik = cyfry[n % licznik] + wynik
n //= licznik
return wynik
t = int(input())
wyniki = []
for i in range(t):
n = int(input())
szesnastkowy = konwertuj(n, 16)
jedenastkowy = konwertuj(n, 11)
print(f"{szesnastkowy} {jedenastkowy}")
ZGVmIGtvbndlcnR1aihuLCBsaWN6bmlrKToKICAgIGN5ZnJ5ID0gIjAxMjM0NTY3ODlBQkNERUYiCiAgICB3eW5payA9ICIiCiAgICB3aGlsZSBuID4gMDoKICAgICAgICB3eW5payA9IGN5ZnJ5W24gJSBsaWN6bmlrXSArIHd5bmlrCiAgICAgICAgbiAvLz0gbGljem5pawogICAgcmV0dXJuIHd5bmlrCnQgPSBpbnQoaW5wdXQoKSkKCnd5bmlraSA9IFtdCmZvciBpIGluIHJhbmdlKHQpOgogICAgbiA9IGludChpbnB1dCgpKQogICAgc3plc25hc3Rrb3d5ID0ga29ud2VydHVqKG4sIDE2KQogICAgamVkZW5hc3Rrb3d5ID0ga29ud2VydHVqKG4sIDExKQogICAgcHJpbnQoZiJ7c3plc25hc3Rrb3d5fSB7amVkZW5hc3Rrb3d5fSIpCgoKCg==