#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);
    }
    val operator*(const val& it) const&
    {
        return val(x * it.x, y * it.y);
    }
    bool operator<(const val& it) const&
    {
        return x * it.y < it.x * y;
    }
};

int n;

val cal(int c)
{
    // 	c*(1+c)/2 + (n-c)*(c+1)
    val res = val(c * (1 + c), 2) + val((n - c) * (c + 1), 1);
    return res * val(1, n);
}

void solve()
{
    cin >> n;
    val ans(2e9, 1);
    int v = sqrt(2 * n);
    // cout << v << ' ' << sqrt(2 * n) << '\n';
    for (int i = 0; i <= 1; i++) {
        if (v + i > 0) {
            // 	(x+1)/2 + n/x - 1
            val t = cal(min(v + i, n));
            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();
    }
}