#include<fstream>
using namespace std;
ifstream F("cifra.in");
ofstream G("cifra.out");
short n,i,s[100],k,j,t,m,l;
string a;
int main()
{
    for(i=1;i<100;s[i]=(s[i-1]+k)%10,++i)
        for(k=1,l=i,j=i;j;l=l*l%10,j>>=1)
            if(j&1)
                k=k*l%10;
    for(F>>t;t--;F>>a,m=a.size(),n=m>1?(a[m-2]-48)*10+a[m-1]-48:a[m-1]-48,G<<s[n]<<'\n');
    return 0;
}