N^N 最右边的数

给你一个正整数N，你需要输出N^N最右边的数字

输入
输入包括多组测试数据。输入的第一行是整数T，代表着测试数据的组数。
下面有T组测试数据，每组测试数据包括一个正整数N（1<=N<=1,000,000,000)。

输出
对于每组测试数据，你应该输出N^N最右边的数字。

样例输入

2
3
4

样例输出

7
6

显然n的n次方只与末尾数字有关，分别从0到9进行分类

       1     2     3     4 (次方)
0     0
1     1
2     2     4     8     6     2
3     3     9     7     1     3
4     4     6     4
5     5
6     6
7     7     9     3     1     7
8     8     4     2     6     8
9     9     1     9
所有数字回到自身所经历的次数的最大公约数为4；
即让n的尾数除于 4，所得余数分别可能为 0，1，2，3；
0代表这个数不需要迭代 , 与n^4等价；
1代表迭代一次 ， 与 n^5等价;
2代表迭代两次 ， 与 n^6等价;
3代表迭代三次 ， 与 n^7等价;
让余数除于4 再加 4 所的尾数即为所求

#include<bits/stdc++.h>
using namespace std;
int a,t;
int main() {
	cin>>t;
	while(t--) {
		cin>>a;
		cout<<(int)pow(a%10,a%4+4)%10<<endl;
	}
	return 0;
}