def factorial(n):
    if n == 1:
        return 1
    return n * factorial(n - 1)


i = int(input())

for x in range(i):
    print(factorial(int(input())) % 10)