#include<fstream.h>
#include<math.h>
int  main()
{
int a[50][50],i,j,suma=0,x,n,v[10000];
ifstream f("cifra.in");
 f>>n;
 for(i=1;i<=n;i++)
   f>>v[i];
 f.close();
ofstream g("cifra.out");
for(i=0;i<=9;i++)
   for(j=1;j<=4;j++)
     {  x=pow(i,j);
     a[i][j%4]=x%10;
     }
    for(i=1;i<=9;i++)  a[i][0]=a[i][4];
for(i=1;i<=n;i++)
{suma=0;
for(j=1;j<=v[i];j++)
  suma+=a[j%10][j%4];
g<<suma%10<<"\n";
}
g.close();
return 0;
}