HDU 1061 EASY

//回宿舍去了，明天做点难一点的题，今天做的都很水，感觉。没意思。
#include <iostream>
#include <cstdio>
using namespace std;
const __int64 MOD=10;
 
__int64 Power(__int64 a,__int64 b,__int64 m){
    a%=m; __int64 ans=1;
    while(b){
        if(b&1){
            ans=(ans*a)%MOD;
        }
        b=b>>1;
        a=(a*a)%MOD;
    }
    return ans;
}

int main(){
	__int64 n;
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%I64d",&n);
		__int64 ans=Power(n,n,MOD);
		printf("%I64d\n",ans%MOD);
	}
	return 0;
}