#!/usr/bin/python3

import sys

def last_digit_pow(a, b):
    if a == 0 and b == 0:
        return 1
    if a == 0 or b == 0:
        return 0

    la = a % 10
    lb = b % 4
    if b % 4 == 0:
        lb = 4
    return (la ** lb) % 10

l = [1]
for i in range(1, 100):
    l.append((l[-1] + last_digit_pow(i, i)) % 10)

try:
    file = open("cifra.in", "r")
except:
    sys.stderr.write('failed to open cifra.in\n')
    sys.exit(1)
try:
    out = open("cifra.out", "w")
except:
    sys.stderr.write('failed to open cifra.out\n')
    sys.exit(2)

file.readline()

for line in file.readlines():
    try:
        val = int(line)
    except:
        print("Error bad  input")
        sys.exit(2)
    if val < 100:
        out.write(l[val].__str__() + '\n')
    else:
        s = l[-1]
        for i in range(100, val+1):
            s += last_digit_pow(i, i)
            s = s % 10

        out.write(s.__str__() + '\n')