//运用换底公式避免幂运算，取整处理。

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    int T;
    double N;
    cin>>T;

    while(T--){
        cin>>N;
        double ans=pow(10,N*log10(N)+1-(double)floor(N*log10(N)+1));
        cout<< (floor)(ans)<<endl;
    }
    return 0;
}