#include<fstream.h>
#include<string.h>
#include<math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int t;
int v[101];
char *n;
int cifra()
{int i,s,j;
 double aux,aux2;
 for(i=0;i<100;i++)
	{s=0;
	 for(j=1;j<=i;j++)
		{aux=j;
		 aux2=j%4;
		 if(aux2==0)aux2=4;
		 s=(s+(int)pow(aux,aux2))%10;
		}
	 v[i]=s;
	}
 return 0;
}
int main()
{f>>t;
 int i,j,s;
 cifra();
 f.get();
 char a,b,c;
 for (i=0;i<t;i++)
	 {f.get(c);
	  a=b='0';
	  while(c!='\n' && !f.eof())
		{a=b;
		 b=c;
		 f.get(c);}
	  j=a-'0';
	  s=b-'0';
	  j=j*10+s;
	  g<<v[j];
	  if(i<t-1) g<<' ';
	 }
 f.close();
 g.close();
 return 0;
}