#include <bits/stdc++.h>
    #include <iostream>
    using namespace std;
    #define ll long long
    #define mp make_pair
    #define pb push_back
    #define pll pair<long long,long long>
    #define pii pair<int,int>
    #define X first
    #define Y second
    #define fast ios_base::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL)
    #define endl '\n'
    
    int main()
    {
      fast;
      int t;
      cin>>t;
      while(t--)
      {
        ll n;
        cin>>n;n++;
        ll p=1ll<<n;
        //cout<<p<<endl;
        p/=2;
        ll x;
        if((n-1)%2==0)
         x=1;
       else
         x=-1;
        ll num=p-x;
        ll denom=3*p;
        ll g=__gcd(num,denom);
        if(!g)g=1;
        cout<<num/g<<" "<<denom/g<<" ";
      }
      return 0;
    }