突破口:只需锁定n的最后一位数字就好。
#include<iostream>
using namespace std;
int main()
{
int T,n;
int a;
cin>>T;
while(T--)
{
cin>>n;
a=n;
n%=10;
if(n==0||n==1||n==5||n==6)
cout<<n<<endl;
else
{
if(n==2)
{
if(a%4==1)
cout<<2<<endl;
else if(a%4==2)
cout<<4<<endl;
else if(a%4==3)
cout<<8<<endl;
else if(a%4==0)
cout<<6<<endl;
}
else if(n==3)
{
if(a%4==1)
cout<<3<<endl;
else if(a%4==2)
cout<<9<<endl;
else if(a%4==3)
cout<<7<<endl;
else if(a%4==0)
cout<<1<<endl;
}
else if(n==4)
{
if(a%2==1)
cout<<4<<endl;
else if(a%2==0)
cout<<6<<endl;
}
else if(n==7)
{
if(a%4==1)
cout<<7<<endl;
else if(a%4==2)
cout<<9<<endl;
else if(a%4==3)
cout<<3<<endl;
else if(a%4==0)
cout<<1<<endl;
}
else if(n==8)
{
if(a%4==1)
cout<<8<<endl;
else if(a%4==2)
cout<<4<<endl;
else if(a%4==3)
cout<<2<<endl;
else if(a%4==0)
cout<<6<<endl;
}
else if(n==9)
{
if(a%2==1)
cout<<9<<endl;
else cout<<1<<endl;
}
}
}
return 0;
}