#include<iostream>
#include<cstdio>
#include<cmath>
#define int long long
using namespace std;
const int MX=1000100;
typedef long long ll;

int T;
int read()
{
    int r=0, f=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9') {r=r*10+ch-'0'; ch=getchar();}
    return r*f;
}
int gcd(int a, int b){return b==0?a:gcd(b,a%b);}
signed main()
{
    // freopen("testdata.in","r",stdin);
    T=read();
    while(T--)
    {
        int tim=read();
        int c=sqrt(2*tim);
        double a1=(double)(tim/c)+double((c-1)/2);
        double a2=(double)(tim/(c+1))+double(c/2);
        if(a1>a2) c++;
        int g1=2*tim+c*c-c;
        int g2=2*c;
        int g=gcd(g1,g2);
        cout << g1/g << " " << g2/g << '\n';
    }
    return (0-0);
}