#include<bits/stdc++.h>
using namespace std;


void solve()
{
    int t;
    cin>>t;
    int c=sqrt(2*t);
    double x=c*1.0/2+t*1.0/c,y=(c+1)*1.0/2+t*1.0/(c+1);
    if(x>y)
    {
        c++;
    }
    int xx=c*c+t*c-c;
    int yy=2*c;
    int g=__gcd(xx,yy);
    cout<<xx/g<<' '<<yy/g<<'\n';
}

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}