#include<stdio.h>
int main() {
int t,n,m,s,i,x;
int a[5];
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
m=n%10;
s=m;
for(i=0;i<4;i++) {
a[i]=m%10;
m=m*s;
}
x=n%4;
if(x==0)
printf("%d\n",a[3]);
else
printf("%d\n",a[x-1]);
}
return 0;
}
10-17
10-17