简单的找规律，不妨设N=10*x+a(a=N%10),那么N^N=(10*x+a)^N,用二项式展开定理可以知道N^N%10=a^N%10;
由于0<a<10,打表a^1,a^2,a^3,a^4……无论a是那个数，a^N%10最多周期为4 ;
#include<iostream>
using namespace std; int main()
{
int n, a, T;
cin >> T; int p[4];
while (T--)
{
cin >> n; a = n % 10;
p[1] = a; p[2] = a*a % 10; p[3] = a*a*a % 10; p[0] = a*a*a*a % 10;
cout << p[n % 4] << endl;
}
return 0;
}