【杭电1061】Rightmost Digit

#include<stdio.h>
int quickpow(int a,int b) {
int ans=1,base=a%10;//此处%10
while(b) {
if(b&1) {
ans=ans*base%10;
}
base=base*base%10;
b>>=1;
}
return ans;
}
int main() {
int T;
scanf("%d",&T);
while(T--) {
__int64 n;
scanf("%d",&n);
printf("%d\n",quickpow(n,n));
}
return 0;
}