N^N的最左边的数字

Input

输入数据第一行是一个整数T（T <= 10），表示有T组测试数据。 每组数据输入一个整数n（ 0 < n <= 100000）。

Output

每组数据输出一行，每行输出一个整数，代表n^n的第一个数字。

Sample Input

2
2
3

Sample Output

4
2

Hint

3^3 = 27，第一个数字是2，所以应该输出2。

代码

#include 
#include 
using namespace std;
int main()
{
    int n,ans,t;
    cin >> t;
    while(t--)
    {
		cin >> n;
		cout << (int)pow(10,n*log10(n)-(int)(n*log10(n))) << endl;
    }
}