N的N次方的最高位

---

1.Description

给定一个正整数n，输出n的n次方的最高位。

---

2.Example

输入
本题为多组数据。
第一行一个整数T(T<=100)，表示数据组数。
接下来T行，每行输入一个正整数n(n<=1,000,000,000)，含义如上所示。

输出
对于第i组数据，在第i行输出一个0~9的整数，表示n的n次方的最高位。

样例输入
2
3
4

样例输出
2
2

---

3.Solution

#include <stdio.h>
#include <math.h>
 
int main()
{
    int i,k;
    double n,a;
    while(scanf("%lf",&n)!=EOF)
    {
        k=n*log10(n);
        a=pow(10,(n*log10(n))-k);
        printf("%d\n",(int) a);
    }
    return 0;
}