#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int t;
int lmid,rmid;
double check(int k)
{
	return (k + 1) / 2.0 + t * 1.0 / k - 1; 
}
int main()
{
	int T;  cin>>T;
	while(T--)
	{
		cin>>t;
		int l = 1, r = t;
		int id = 1;
		double lans,rans,ans = check(1);
		//cout<<ans<<endl;
		while(l <= r)
		{
			lmid = l + (r - l + 1) / 3;
			rmid = r - (r - l + 1) / 3;
			//cout<<lmid<<" "<<rmid<<endl;
			lans = check(lmid);
			rans = check(rmid);
			if(ans > lans) id = lmid, ans = lans;
			if(ans > rans) id = rmid, ans = rans;
//			cout<<lmid<<' '<<rmid<<' '<<check(lmid)<<' '<<check(rmid)<<endl;
//			cout<<lans<<' '<<rans<<' '<<l<<' '<<r<<" "<<id<<endl; 
			if(lans <= rans) r = rmid - 1;
			else l = lmid + 1;
			
		}
		for (int i = min(lmid,rmid) - 5;i <= max(lmid,rmid) + 5;i++)
		{
			if(i < 1 || i > t) continue;
			lans = check(i);
			if(ans > lans) id = i, ans = lans;
		}
		//cout<<ans<<" "<<id<<endl;
		int x = id * (id - 1) + 2 * t;
		int y = 2 * id;
		//cout<<id<<' '<<x<<' '<<y<<endl;
		//cout<<x<<' '<<y<<endl;
		int gg = __gcd(x,y);
		x /= gg; y /= gg;
		cout<<x<<' '<<y<<endl;
	}

 	return 0;
}