#include<fstream.h>
int main(){
long i,n,v[100],sum=0,sum2,sum3=1,ult,j,g,k;
ifstream f("cifra.in");
ofstream b("cifra.out");
f>>n;
for(i=0;i<n;i++)
f>>v[i];
for(i=0;i<n;i++){
 for(j=1;j<=v[i];j++){
 sum=0;
 sum2=0;
  for(g=1;g<=j;g++){
  sum3=1;
   for(k=1;k<=g;k++)
  sum3=sum3*g;
  sum2=sum2+sum3;
  }
 sum=sum+sum2;
 }
 ult=sum%10;
 b<<ult<<"\n";
}
b.close();
f.close();
return 0;
}