def consecutiv(c1):
    c1 = list(c1)
    n = len(c1) - 1 
    while n >= 0 and c1[n] == '9':
        c1[n] = '0'
        n -= 1

    if n == -1:
        c1.insert(0,'1')
    else:
        c1[n] = chr(ord(c1[n]) + 1)
    return c1

def ultCif(c):
    n=int(c)
    s=1
    sf=0
    for i in range(1,n+1):
        k=i%10
        s=1
        for j in range(i):
            s=s*k
            s=s%10
        sf+=s
        sf%=10
    return sf

#print(ultCif("4"))
fn="cifra.in"
with open(fn) as f:
    t=int(f.readline())
    with open("cifra.out","w") as f1:
        for i in range(t):
            k=f.readline()
            f1.write(str(ultCif(k))+'\n')