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