// 操作二期望操作时间： 1+(1-c/n)+(1-c/n)^2+........ = n/c
// 操作一期望操作时间:  1/c * （1+2+3.....+c）
// 选定区间 1~c 则期望操作时间: n/c + (c+1)/2 -1  (从第0秒开始)
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mxn=1e1+3,inf=0x3f3f3f3f,mod=998244353;
int t,n;

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

void slove(int n){
    double zc=(1+ sqrt(1+8*n) )/2;
    // cout<<fixed<< setprecision(8)<<zc<<'\n';
    int l=zc,r=l+1;
    int c;
    if(l>n) c=n;
    else if(r>n) c=l;
    else    c= zc-l*1.0 > r*1.0-zc ? r:l;
    // cout<<c<<'\n';
    l= 2*n+c*(c-1) , r= 2*c;
    int gcdab=gcd(l,r); 
    cout<< l/gcdab<<' '<< r/gcdab<<'\n';
}

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n;
        slove(n);
    }
    
return 0;}