Contest1258/F.cpp

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char const *argv[]) {
    int T, n;
    for (cin >> T; T-- && cin >> n;) {
        double d = fmod(n * log10(n), 1.0);
        double t = pow(10, d);
        cout << (int) t << endl;
    }
    return 0;
}