#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    long long x;

    double t,ans;

    cin>>n;

    while(n--)

    {

        cin>>x;

        t=x*log10(x);

        ans=pow(,t-(long long)t);

        cout<<(int)ans<<endl;

    }

    return ;

}