很神奇的发现后面全是5*奇数必然是5，amazing！！！

#include <bits/stdc++.h>
using namespace std;
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define ll long long

int main()
{
	//freopen("","r",stdin);
	//freopen("","w",stdout);
	ios;
	int T;
	cin>>T;
	while(T--)
	{
		ll n,ans;
		cin>>n;
		if(n==1)ans=9;
		if(n==2)ans=5;
		if(n>2)	ans=5;
		cout<<ans<<endl;
	}
	return 0;
}