fin = open("cifra.in")
fout = open("cifra.out", "w")

# M[j % 10][(j - 1) % len(M[j % 10])] == ultima cifra a lui j**j
M = [
    [0],
    [1],
    [2, 4, 8, 6],
    [3, 9, 7, 1],
    [4, 6],
    [5],
    [6],
    [7, 9, 3, 1],
    [8, 4, 2, 6],
    [9, 7, 1],
]

T = int(fin.readline())
for i in range(T):
    N = int(fin.readline())
    result = 1
    for j in range(2, N + 1):
        result = (result + M[j % 10][(j - 1) % len(M[j % 10])]) % 10
    fout.write(str(result) + "\n")