#include<fstream>
#include<cstring>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
const int NMAX=100;
int v[NMAX+2];
int main()
{
    int i,j,u,e,t,p,l,nr;
    for(i=1; i<=NMAX; i++)
    {
        u=i%10;
        e=i%4;
        if(e==0) e=4;
        p=1;
        for(j=1; j<=e; j++)
            p=p*u;
        p=p%10;
        v[i]=(v[i-1]+p)%10;
    }
    char s[105];
    f>>t;
    f.get();
    for(i=1; i<=t; i++)
    {
        f.getline(s,105);
        l=strlen(s);
        if (l==1) nr=s[0]-'0';
        else
        {
            nr=0;
            nr=nr+(s[l-2]-'0')*10+s[l-1]-'0';
        }
        g<<v[nr]<<endl;
    }
    return 0;

}