#include <bits/stdc++.h>
#define int long long 
#define INF 0x3f3f3f3f
#define fr first
#define se second
#define endl '\n'
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;

const int N = 1e6 + 10;

ll A(ll c,ll t)
{
	return c*(c-1)+2*t;
}

ll B(ll c,ll t)
{
	return 2*c;
}

void solve()
{
	int t;
	cin>>t;
	
	//三分解对勾函数
	ll lmid , rmid;
	ll lo = 0 , hi = t + 1;//[1,t]
	while(lo + 3 < hi)
	{
		ll lmid = lo + (hi - lo) / 3;
		ll rmid = hi - (hi - lo) / 3;
		if(A(lmid,t) * B(rmid,t) < A(rmid,t) * B(lmid,t)) hi = rmid;
		else lo = lmid;
	}

	//cout << hi - 1 << endl;

	//ll ansc = (A(hi-1,t)*B(hi,t)<A(hi,t)*B(hi-1,t)) ? hi-1  : hi ;
	ll above = A(hi-1,t);
	ll below = B(hi-1,t);
	ll g = __gcd(above,below);
	above /= g;
	below /= g;
	cout << above <<' '<< below << endl;
}


signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T=1; cin>>T;
	while(T--) solve();
	return 0;
}