hdu1061

#include <iostream>
#include <cstdio>
using namespace std;
int mod_exp(int a, int b, int c) //快速幂取余a^b%c
{
int res, t;
res = 1 % c;
t = a % c;
while (b)
{
if (b & 1)
{
res = res * t % c;
}
t = t * t % c;
b >>= 1;
}
return res;
}
int main()
{
int T;
cin >> T;
while (T--)
{
int n;
cin >> n;
cout << mod_exp(n, n, 10) << endl;
}
system("pause");
return 0;
}