// !红色注释
// ?蓝色注释
// //灰色删除线注释
// todo 橘红色注释
//*浅绿色注释
/**
 * @file    :b.cpp
 * @author  :Coffeecat996
 * @version :V1.0.0
 * @date    :2024-09-23
 */
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
void solve()
{
    int t;
    cin >> t;
    int c1 = (int)(sqrt(t * 2));
    int c2= (int)(sqrt(t * 2))+((pow((int)(sqrt(t * 2)),2)==t*2)?0:1);
    // cout<< c1 << " " << c2 << "???"<<endl;
    // cout << "t:" << t << " c:" << c << endl;
    double ans1, ans2;
    // cout<< c1 << " " << c2 << endl;
    // return;
    ans1 = (c1 - 1) / 2 + t / c1;
    ans2 = (c2 - 1) / 2 + t / c2;
    // cout<< ans1 << " " << ans2 <<"??" <<endl;
    int fz, fm;
    if(ans1<ans2)
    {
        pair<int, int> a = {c1 - 1, 2};
        pair<int, int> b = {t, c1};
        int gcd= __gcd(a.first, a.second);
        a.first /= gcd;
        a.second /= gcd;
        gcd = __gcd(b.first, b.second);
        b.first /= gcd;
        b.second /= gcd;
        fz = a.first * b.second + a.second * b.first;
        fm = a.second * b.second;
        gcd= __gcd(fz, fm);
        cout << fz / gcd << " " << fm / gcd << endl;
    }
    else
    {
        pair<int, int> a = {c2 - 1, 2};
        pair<int, int> b = {t, c2};
        int gcd = __gcd(a.first, a.second);
        a.first /= gcd;
        a.second /= gcd;
        gcd = __gcd(b.first, b.second);
        b.first /= gcd;
        b.second /= gcd;
        fz = a.first * b.second + a.second * b.first;
        fm = a.second * b.second;
        gcd = __gcd(fz, fm);
        cout << fz / gcd << " " << fm / gcd << endl;
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
}