1 #include <iostream>
 2 using namespace std;
 3 __int64 a[5];
 4 void xx(int t)  //通过打表找规律，发现N^N的个位数字4个一循环，而且只需要保存个位数
 5 {
 6     __int64 i,s=1;
 7     t%=10;
 8     for(i=1; i<=4; i++)
 9     {
10         s*=t;
11         a[i]=s%10;
12     }
13 }
14 int main()
15 {
16     int n,s,t;
17     cin>>n;
18     while(n--)
19     {
20         cin>>t;
21         xx(t);
22         s=t%4;
23         if(s==0)
24             cout<<a[4]<<endl;
25         else
26             cout<<a[s]<<endl;
27     }
28     return 0;
29 }