#include<bits/stdc++.h>

#define ll long long
#define pi pair<ll,ll>
#define vi vector<ll>
#define cpy(x,y,s) memcpy(x,y,sizeof(x[0])*(s))
#define mset(x,v,s) memset(x,v,sizeof(x[0])*(s))
#define all(x) begin(x),end(x)
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define ary array

using namespace std;
ll read(){
    ll x=0,f=1;char ch=getchar();
    while(ch<'0' || ch>'9')f=(ch=='-'?-1:f),ch=getchar();
    while(ch>='0' && ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    return x*f;
}
void write(ll x){
    if(x<0)x=-x,putchar('-');
    if(x/10)write(x/10);
    putchar(x%10+'0');
}

double res=0x3f3f3f3f;
ll A=0,B=0;

void chk(ll p,ll T){
    ll a=p*(p-1)+2*T,b=2*p;
    if(a*1.0/b<res)A=a,B=b,res=a*1.0/b;
    ll d=gcd(A,B);A/=d;B/=d;
}
void solve(){
    res=0x3f3f3f3f;
    ll x=read();
    ll p=sqrt(2*x);
    chk(p,x);
    if(p+1<=x)chk(p+1,x);
    cout<<A<<' '<<B<<endl;
}

int main(){
    #ifdef EAST_CLOUD
    freopen("a.in","r",stdin);
    //freopen("a.out","w",stdout);
    #endif

    ll T=read();while(T--)solve();
}