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')