HDU1060

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--){
		long long n;
		cin>>n;
		double c;
		int r;
		c=n*log10((double) n);
		c=c-(long long)c;
		r=pow(10,c);
		cout<<r<<endl;
	}
	return 0;
}