#include<fstream>
#include<cstring>
using namespace std;

 int ucnxn[10],w[10];

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");

int ii,n,i,j,a,b,S,T=0,y,x;;;
char text[102];
int tr=0;

//realizam vectorul pt ultima cifra nxn, n<=9
ucnxn[0]=0;
for(ii=1;ii<=9;++ii)
{
    a=ii;
    b=1;
    for(j=1;j<=ii;++j)
        b=(b*a)%10;
    ucnxn[ii]=b;
}

S=0;
for(ii=0;ii<=9;++ii)
{
    S=S+ucnxn[ii];
    w[ii]=(S)%10;
    //g<<ii<<" ucnxn[ii]="<<ucnxn[ii]<<" "<<w[ii]<<'\n';
}
S=S%10;
//g<<S<<'\n';
T=S*10;
//g<<T<<'\n';

f>>n;
//citim numerele
for(ii=1;ii<=n;++ii)
{
    f>>text;
        //facem impartirile
    y=strlen(text);

    if(y>=2)
    {
        x=(text[y-2]-'0')*10+(text[y-1]-'0');
    }
    else
    {
        x=(text[y-1]-'0');
    }
    //g<<"x="<<x<<'\n';
    a=((x/10)*S)%10;
     //g<<"a="<<a<<'\n';
    b=x%10;

    a=(a+w[b])%10;
    g<<a<<'\n';
    //g<<'\n';

}


    return 0;
}