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;
}