#define LMAX 105
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;

char A[LMAX];

inline int compute(int n){
	register int i,j,t,r=0;
	for(i=1;i<=n;++i){
		t=(i*i*i*i)%10;
		for(j=1;j<=i%4;++j)
            t*=i;
		r+=t;
		r%=10;
	}
	return r;
}

int main(void){
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	int i,j,k,n,l;
	scanf("%d",&n);
	for(i=0;i<n;++i){
        scanf("%s",A);
        k=0;
        l=strlen(A);
        for(j=max(l-2,0);j<l;++j)
            k=k*10+A[j]-'0';
        printf("%d\n",compute(k));
	}
	return 0;
}