#include<fstream>
#include<cstring>
using namespace std;
int pas[101];
int i,t,n,j,s;
char p[101];
int main()
{
    ifstream f("cifra.in");
ofstream g("cifra.out");
pas[1]=1;
for(i=2;i<=100;i++)
{
 s=1;
 for(j=1;j<=i;j++)
        s=(s*i)%10;
 pas[i]=(pas[i-1]+s)%10;
 }
 f>>t;
 for(i=0;i<=t;i++)
    {f.getline(p,101,'\n');
 n=strlen(p);
 if(i!=0)
 {
     if(n>1)
        g<<pas[(p[n-2]-'0')*10+p[n-1]-'0']<<"\n";
     else
        g<<pas[p[0]-'0']<<"\n";
 }
 }
return 0;
}