#include<bits/stdc++.h>
using namespace std;
const int N = 3e5 + 10;
typedef long long ll;

void solve()
{
    int n;
    cin >> n;
    ll t = sqrt(n << 1);
    ll u = (t - 1) * t + 2 * n;
    ll d = 2 * u;
    cout << u / __gcd(u, d) << " " << d / __gcd(u, d) << "\n";
}

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