#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int ultima(int a,int b){
	int i,p=1;
	a%=10;
	b%=4;
	if(b==0)
		b=4;
	for(i=1;i<=b;i++)
		p*=a;
	return p%10;
}
int calcul(int n){
	int i,s=0;
	for(i=1;i<=n;i++)
		s+=ultima(i,i);
	return s%10;
}
int main()
{
    FILE *in,*out;
    in=fopen("cifra.in","r");
    out=fopen("cifra.out","w");
    int n,i,nr,r,m,numar;
    char s[133],ul;
    fscanf(in,"%d\n",&n);
    for(i=1;i<=n;i++)
    {
        fgets(s,132,in);
        nr=strlen(s);
        numar=(s[nr-1]-'0')+10*(s[nr-2]-'0');
        r=calcul(numar);
        fprintf(out,"%d\n",r);
    }
    return 0;
}