#include <bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0)

using namespace std;

const int N=2e5+10;

int n;

double check(int x){
    if(x==0) return 1e18;
    if(x>n){
        return 1e18;
    }

    if(x==n){
        return (1+x)/2.0;
    }

    return (1+x)/2.0+1.0*n/x;
}

void add(int &fz,int &fm,int z,int m){

    int gcd=__gcd(fm,m);
    fz*=m/gcd;
    z*=fm/gcd;

    fz+=z;
    fm*=m/gcd;

    gcd=__gcd(fz,fm);
    fz/=gcd;
    fm/=gcd;
}

void sol(int cases){
    cin>>n;

    if(n==1){
        cout<<"1 1\n";
        return;
    }

    int L=1,R=n;
    while(L<=R){
        int mid=(L+R)>>1;
        if(check(mid)<=check(mid+1)){
            R=mid-1;
        }else{
            L=mid+1;
        }
    }

    int fz=1+L,fm=2;

    int gcd=__gcd(fz,fm);
    fz/=gcd;
    fm/=gcd;

    
    // cout<<fz<<' '<<fm<<'\n';


    // cout<<fz<<' '<<fm<<'\n';

    if(R!=n){
        add(fz,fm,n,L);
    }
    cout<<fz<<' '<<fm<<'\n';
}

signed main(){

    IOS;
    int t=1;
    cin>>t;

    for(int i=1;i<=t;++i){
        sol(i);
    }

    return 0;
}