吵架

Description

小张终于在婚介所找到了女朋友，欧阳翠花。不过两人经常拌嘴。

“亲爱的，我不想当处女了。”

“嘿，我还不想当水瓶呢。”

“哼，廋的才叫水瓶座，像你这样的应该叫水盆座。”

“…”

你，上官二狗，为了邻里和睦，决定转移他们的注意力。于是你给他们出了一道题，求N^N的第一个数字。

Input

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

每组数据输入一个整数n（ 0 < n <= 100000）。

Output

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

2
2
3
Sample Output

4
2

简单的数学题？我看了题解才会做（哭

#include <cstdio>
#include <cmath> 
int main(){
 
 int T;scanf("%d",&T);
 for (;T--;){
  int n;scanf("%d",&n);
  double m=n*log10(n);
  m=m-(int)m;
  printf("%d\n",(int)pow(10.0,m));
 }
 return 0;
 
}