#include<bits/stdc++.h>
#define int long long
using namespace std;
const long long maxn=1e6+5;
const long long MAX=(long long)INT_MAX*(long long)INT_MAX;
void solve(){
    int n;
    cin >> n;
    int c=sqrt(2*n);
    int c0=c+1;
    int a,b,temp,a0,b0;
    a=c-1;
    b=2;
    temp=__gcd(a,b);
    a/=temp;
    b/=temp;
    a=a*(c)+n*2;
    b*=c;
    temp=__gcd(a,b);
    a/=temp;
    b/=temp;


    a0=c0-1;
    b0=2;
    temp=__gcd(a0,b0);
    a0/=temp;
    b0/=temp;
    a0=a0*(c0)+n*2;
    b0*=c0;
    temp=__gcd(a0,b0);
    a0/=temp;
    b0/=temp;
    if(1.0*a/b>1.0*a0/b0){
        cout << a0  << ' ' << b0 << '\n';
    }
    else{
        cout << a  << ' ' << b << '\n';
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}