# include<cstdio>
# include<cstring>
using namespace std;
const int NMAX=100;
int v[NMAX+5];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int n,t,i,l,nr;
    char s[105];
    int u,e,p,j;
    for(i=1;i<=NMAX;i++)
    {
    	u=i%10;
    	e=i%4;
    	if(e==0) e=4;
    	p=1;
    	for(j=1;j<=e;j++)
    	p=p*u;
    	p=p%10;
    	v[i]=(v[i-1]+p)%10;
    }
    scanf("%d\n",&t);
    for(i=1;i<=t;i++)
    {
    	gets(s+1);
    	l=strlen(s+1);
    	if(l==1) { 
    		nr=s[1]-'0';
    		printf("%d\n", v[nr]);
		}
		if(l>=2)
		{
			nr=0;
			nr=nr+(s[l-1]-'0')*10+s[l]-'0';
			printf("%d\n", v[nr]);
		}
    }
    return 0;
}