#!/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 = [last_digit_pow(i, i) for i in range(100)]
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)

    out.write(l[val].__str__() + '\n')