#include <bits/stdc++.h>
using namespace std;

#define int long long

struct val {
    int x, y;
    val(int _x, int _y)
    {
        int _g = __gcd(_x, _y);
        x = _x / _g, y = _y / _g;
    }
    val operator+(const val& it) const&
    {
        int ny = y / __gcd(y, it.y) * it.y;
        int nx = ny / y * x + ny / it.y * it.x;
        return val(nx, ny);
    }
    bool operator<(const val& it) const&
    {
        return x * it.y < it.x * y;
    }
};

void solve()
{
    int n;
    cin >> n;
    val ans(2e9, 1);
    int v = sqrt(2 * n);
    // cout << v << ' ' << sqrt(2 * n) << '\n';
    for (int i = -3; i <= 3; i++) {
        if (v + i > 0) {
            // 	(c-1)/2 + n/c - 1
            int c = v + i;
            val t = val(c - 1, 2) + val(n, c);
            if (t < ans)
                ans = t;
        }
    }
    cout << ans.x << ' ' << ans.y << '\n';
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);

    int T = 1;
    cin >> T;
    while (T--) {
        solve();
    }
}