#include<iostream>
#include<cstdio>
#define int __int128_t
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);}
inline void write(int x)
{
    if(x<0) putchar('-'), x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
signed main()
{
    // freopen("testdata.in","r",stdin);
    T=read();
    while(T--)
    {
        int tim=read();
        int n1=tim/2+1, n2=tim-n1;
        int a1=(2*tim+n1*n1+n1)*n2+(1+n1)*n1*n1;
        int a2=2*n1*tim;
        int g=gcd(a1,a2); 
        write(a1/g);
        cout << " ";
        write(a2/g);
        cout << '\n';
    }
    return (0-0);
}