#include<bits/stdc++.h>
using namespace std;
#define cs const
#define re register
#define pb push_back
#define pii pair<int,int>
#define ll long long
#define fi first
#define se second
#define bg begin
#define gc getchar
inline int read(){
	char ch=gc();
	int res=0;bool f=1;
	while(!isdigit(ch))f^=ch=='-',ch=gc();
	while(isdigit(ch))res=(res+(res<<2)<<1)+(ch^48),ch=gc();
	return f?res:-res;
}
inline ll readll(){
	char ch=gc();
	ll res=0;bool f=1;
	while(!isdigit(ch))f^=ch=='-',ch=gc();
	while(isdigit(ch))res=(res+(res<<2)<<1)+(ch^48),ch=gc();
	return f?res:-res;
}
template<typename tp>inline void chemx(tp &a,tp b){(a<b)?(a=b):0;}
template<typename tp>inline void chemn(tp &a,tp b){(a>b)?(a=b):0;}

int n;
#define pll pair<ll,ll>
pll calc(int r){
	pll x;
	x.fi=1ll*r*(r+1)/2+n-r,x.se=r;
	return x;
}
bool check(int k){
	pll x=calc(k);
	pll y=calc(k+1);
	if((__int128)x.fi*y.se<=(__int128)x.se*y.fi)return true;
	else return false;
}

void solve(){
	n=read();
	int l=1,r=n-1,res=n;
	while(l<=r){
		int mid=(l+r)/2;
		if(check(mid))res=mid,r=mid-1;
		else l=mid+1;
	}
	//pll a=calc(1),b=calc(2);
	//cout<<a.fi<<" "<<a.se<<" "<<b.fi<<" "<<b.se<<'\n';
	pll rr=calc(res);
	ll g=__gcd(rr.fi,rr.se);
//	cout<<res<<'\n';
	cout<<rr.fi/g<<" "<<rr.se/g<<'\n';
}

int main(){
	#ifdef Stargazer
	freopen("1.in","r",stdin);
	#endif
	int T=read();
	while(T--)solve();
	
}