#include<fstream>
#include<string.h>
#include<cmath>

using namespace std;
int x[110];
void geni()
{
   int i;
   x[1]=1;
    for( i=2;i<=100;i++)
        {
            x[i]=(x[i-1]+(long long)(pow(i,i))%10)%10;
            /*
        y=i%10;
		if(y==1 || y==5 || y==0 || y==6 || y==9)
			x=x+y;
		else
            if(y==3)
                x=x+7;
            else
                if(y==2)
                    x=x+4;
                else
                    if(y==4 || y==8)
                        x=x+6;
                    else
                        if(y==7)
                            x=x+3;
        x=x%10;
        */
        }
}
int main(){
	int t, n,j;
	char s[200];
	geni();
	ifstream f("cifra.in");
	ofstream g("cifra.out");

	f>>t;
	for(j=1;j<=t;j++){
		f.get();
		f.get(s, 200);
		if(strlen(s)>1)
            n=(s[strlen(s)-2]-'0')*10+s[strlen(s)-1]-'0';
        else
            n=s[strlen(s)-1]-'0';
		g<<x[n]<<'\n';
    }
	return 0;}