#include<fstream>
#include<cstring>
#include<cstdlib>
#include<cmath>

using namespace std;

int main()
{
int i,t,a,d,b,j,x,y;
char s[102],c[3];
ifstream f("cifra.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)%10;   //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;
}