hdu 1060(数学)

//数学
//参考______________白白の屋
/*
m=n^n,两边分别对10取对数得 log10(m)=n*log10(n),得m=10^(n*log10(n)),
由于10的任何整数次幂首位一定为1,
所以m的首位只和n*log10(n)的小数部分有关
*/
#include <cmath>
#include <cstdio>
#include <iostream>

using namespace std;

int main() {
    int t;
    scanf ("%d", &t);
    while (t--) {
        int n;
        scanf ("%d", &n);
        double s = n * log10(n);
        double k = s - (__int64)s;
        printf ("%d\n", (int)pow(10, k));
    }
    return 0;
}