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}")