#include "bits/stdc++.h"

using namespace std;
using i64 = int64_t;

void solve() {
    int t;
    cin >> t;

    int c = sqrt(2 * t);
    double x = 1.0 * t / c + 1.0 * c / 2, y = 1.0 * t / (c + 1) + 1.0 * (c + 1) / 2;
    if (x > y) {
        c++;
    }

    i64 f0 = i64(c) * (c - 1) + 2 * t;
    i64 f1 = 2 * c;
    i64 g = gcd(f0, f1);
    cout << f0 / g << ' ' << f1 / g << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}