#include<fstream.h>
#include<string.h>
int r[10]={1,1,4,7,6,5,6,3,6,9};
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
char n[102];
int t,j,i,s,m,n1,p,c,k;
f>>t;
for(j=1;j<=t;j++)
{
f>>n;
m=strlen(n);
if(m==1)n1=n[0]-'0';
else
 {
 strcpy(n,n+m-2);
 n1=(n[0]-'0')*10+n[1]-'0';
 }
s=0;
for(i=1;i<=n1;i++)
 {p=1;
  c=i%10;
  for(k=1;k<=i;k++)p=(p*c)%10;
  s=s+p;
  s=s%10;
  }
g<<s<<'\n';
}
f.close();
g.close();
return 0;
}