#include<fstream>
using namespace std;
ifstream F("cifra.in");
ofstream G("cifra.out");
short n,i,s[100],k,j,t,m;
string a;
int main()
{
    for(i=1;i<100;s[i]=(s[i-1]+k)%10,++i)
        for(k=1,j=i;j--;k=k*i%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;
}