#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t,i,n,s,r,j,k,lg,z[101],a,b,c;
char d[1001];
int main()
{
    for(k=1; k<=99; k++)
    {
        s=0;
        for(j=1; j<=k; j++)
        {
            c=j%10;
            r=j%4;
            if(r==1)
                s=s+c;
            else if(r==2)
                s=s+c*c;
            else if(r==3)
                s=s+c*c*c;
            else
                s=s+c*c*c*c;
            s=s%10;
        }
        z[k]=s;
    }
        fin>>t;
        for(i=1; i<=t; i++)
        {
            fin>>d;
            lg=strlen(d);
            if(lg==1) n=d[0]-'0';
            else
            {
                a=d[lg-2]-'0';
                b=d[lg-1]-'0';
                n=a*10+b;
            }
            fout<<z[n]<<endl;
        }


    return 0;
}