def obliczSilnie(liczba):
    wynik = 1
    for i in range(0, int(liczba)):
        wynik = wynik * (i+1)
    return wynik

def jednoscDziesiatki(liczba):
    strLiczba = str(liczba)
    if liczba == 1:
        return print("0 1")
    else:
        jednosc = strLiczba[-1]
        dziesiatka = strLiczba[-2]
        return print(dziesiatka,jednosc)


n = int(input())

for i in range(0,n):
    liczba = input()
    silnia = obliczSilnie(liczba)
    jednoscDziesiatki(silnia)