#include<bits/stdc++.h>
using namespace std;
ifstream F("cifra.in");
ofstream G("cifra.out");
char s[102];
int t,m,n,v[101],i,x,y,j;
int main()
{
	F>>t,F.get();
	for(i=1;i<100;++i) {
        for(x=j=i,y=1;j;j>>=1,x=(x*x)%10)
        if(j&1)
            y=(x*y)%10;
    	v[i]=(v[i-1]+y)%10;
	}
	while(t--)
		F.getline(s,102),m=strlen(s),n=(m>1?((s[m-2]-'0')*10+s[m-1]-'0'):(s[m-1]-'0')),G<<v[n]<<"\n";
    return 0;
}