#include<fstream.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

int main()
{
int i,t,a,d,b,j,x,y;
char s[102],c[3];
ifstream f("cifra1.in");
ofstream g("cifra.out");
f>>t;
for (i=1;i<=t;i++)
	{
	f>>s;
	if (strlen(s)<=2) strcpy(c,s);
		else {c[0]=s[strlen(s)-2];c[1]=s[strlen(s)-1];c[2]=0;}
	a=atoi(c);       //in a am ultimele doua cifre ale nr
	d=(a/10)*7;   //in d calculez suma cifrelor
	j=a%10;
	for (b=1;b<=j;b++)
		if (b==1 || b==5 || b==6) d=(d+b)%10;
			else
		     {
		     y=(a/10*10+b)%4;
		     if (y==0) y=4;
		     if (y==1) x=b;
		     if (y==2) x=b*b;
		     if (y==3) x=b*b*b;
		     if (y==4) x=b*b*b*b;
		     d=(d+x)%10;
		     }
	g<<d<<"\n";
	}
g.close();
f.close();
return 0;
}