#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main()
{ifstream fin("cifra.in");
 ofstream fout("cifra.out");
long int n,x;
fin>>n;
for(long int i=1;i<=n;i++)
{fin>>x;
int r=0;
 for(long int j=1;j<=x;j++){
   int e=r+10+pow(j%10,j%10);
  r=e%10;}
fout<<r<<"\n";
}
fin.close();
fout.close();
return 0;
}