#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
const int m1=1;

int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}

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

    int lo=1,ro=n-1,po=-1;
    if(n==1){
        cout<<1<<" "<<1;
        return;
    }
    if(n==2){
        cout<<3<<" "<<2;
        return;
    }

    auto get=[&](int x){
        return (x+1)*x/2+n-x;
    };

    while(lo<=ro){
        int mid=(lo+ro)/2;
        if(get(mid)<mid*(mid+1)) ro=(po=mid)-1;
        else lo=mid+1;
    }
    int d=gcd(get(po),po);
    cout<<get(po)/d<<" "<<po/d;
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int32_t tt = 1;
    cin >> tt;
    while (tt--) {
        solve();
        if(tt) cout<<endl;
    }
}