#include<bits/stdc++.h>
#define sz(x) (x).size()
#define all(x) (x).begin(),(x).end()
#define rep(i,a,b) for(int i=a;i<b;i++)
#define per(i,a,b) for(int i=a;i>b;i--) 
using namespace std;

using ll = long long;

struct frac {
	int a, b;
	bool operator<(const frac &rhs) {
		return 1ll * a * rhs.b < 1ll * b * rhs.a;
	}
};

void solve() {
	int T;
	cin >> T;
	int sqrtT = sqrt(2 * T);
	int lo = max(sqrtT - 100, 1);
	int hi = min(sqrtT + 100, T);
	
	auto calc = [&](int i) {
		frac res;
		res.b = 2 * i;
		res.a = 1ll * i * i - i + 2 * T;
		int d = gcd(res.a, res.b);
		res.a /= d;
		res.b /= d;
		return res;
	};
	frac ans = calc(1);

	for (int i = lo; i <= hi; i++) {
		frac temp = calc(i);
		if(ans < temp) ;
		else ans = temp;
	}
	cout << ans.a << " " << ans.b << "\n";
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	int t;
	std::cin >> t;
	for (; t; t--) {
		solve();
	}
	return 0;
}