最右边的数

#include
 int pow(int a,int b)
 {
 	long long sum=1;
 	a=a%10;
 	while(b>0)
 	{
 		if(b%2==1)
		sum=(sum*a)%10;
 		b/=2;
 		a=(a*a)%10;
	 }
	 return sum;
 }
int main()
{
	int n,m;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d",&n);
		printf("%d\n",pow(n%10,n));
	}
	return 0;
 }