#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
long long n,x,s,u;
int main()
{fin>>n;
while(n)
{
    n--;
    fin>>x;
    u=x%10;
    if(u==4 or u==9)
    {
        if(x%2==1)
        {if(u==4)
            s+=4;
        else s+=9;
        }
        if(x%2==0)
        {
            if(u==9)
                s+=1;
            else s+=6;
        }
    }
    if(u==1 or u==5 or u==6)
        s+=u;
    if(u==2 or u == 3 or u ==7 or u == 8)
    {
        if(x%4==1)
            s+=u;
        if(x%4==2)
            s+=(u*u)%10;
        if(x%4==3)
            s+=(u*u*u)%10;
        if(x%4==0)
            s+=(u*u*u*u)%10;
    }
    s%=10;
    fout<<s<<"\n";
}

    return 0;
}