#include<fstream.h>
#include<math.h>
int  main()
{
long long a[50][50],i,j,suma=0,x,n,t;
ifstream f("cifra.in");
ofstream g("cifra.out");
 f>>n;
// for(i=1;i<=n;i++)
 //  f>>t;

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++)
{f>>t;
suma=0;
for(j=1;j<=t;j++)
  suma+=a[j%10][j%4];
g<<suma%10<<"\n";
}
f.close();
g.close();
return 0;
}