http://acm.hdu.edu.cn/showproblem.php?pid=1061
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)==1)
{
__int64 m,b;
__int64 s=1;
for(int i=0;i<n;i++)
{
s=1;
scanf("%I64d",&m);
__int64 n=m;
m%=10;
while(n>0)
{
if(n%2==1)
s=(s*m)%10;
n=n/2;
m=(m*m)%10;
}
printf("%I64d\n",s);
}
}
return 0;
}