#include <fstream.h>
#include <string.h>
char n[101];
int x[100],y[100];
int main()
{
int nn,t,e,i,p,q,k,lg;
ifstream f("cifra.in");
ofstream g("cifra.out");
y[1]=x[1]=1;
for(i=2;i<100;i++)
  {p=1;
   q=i%10;
   e=i%4;
   if(e==0)e=4;
   for(k=1;k<=e;k++)p=p*q;
   x[i]=p%10;
   y[i]=(y[i-1]+x[i])%10;
   }
f>>t;
for(i=0;i<t;i++)
{
f>>n;
p=0;
lg=strlen(n);
q=n[lg-1]-'0';
if(lg>1)p=n[lg-2]-'0';
nn=p*10+q;
g<<y[nn]<<endl;
}
f.close();
g.close();
return 0;
}