题目描述：
哆啦A梦得到一个数字n，他想研究n^n次方这个数的最后一位数字是多少。
输入：
输入包含多组测试数据，输入的第一行是单个整数T，表示测试数据的组数。接下来是T组测试数据。每组测试数据，包含单个正整数n（1<=n<=1000000000）
输出：
输出n^n的最后一位数字
样例输入：
2
3
4
样例输出：
7
6
/**
*全部数的循环节是12
*/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int n,t;
cin>>t;
while(t--){
cin>>n;
cout<<(((long long) (0.5+pow((double) (n%10),n%12==0?12:n%12)))%10)<<endl;
}
return 0;
}