↑杭电oj ----1061
#include <cstdio>
#include <cstring>
using namespace std;
int ksm(int n,int m){
int res=1;
while(m!=0)
{
if(m&1)
res=res*n%10;
n=n*n%10;
m>>=1;
}
res=n*res%10;
return res;
}
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",ksm(n%10,n));
}
return 0;
}