/*#pragma GCC optimize("Ofast")
#pragma GCC optimize("avx2")
#pragma GCC optimize("unroll-loops")*/

#define ll int64_t

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

const ll MAXN=1e5+1;
double a;
ll des=1000000;

bool check(ll q){
    ll p,ta;
    double d;

    p=a*q/des;
    d=1.0*p/q;
    ta=round(d*des);
    if(ta==a){
        cout<<p<<" "<<q<<'\n';
        return 1;
    }

    p=a*q/des+1;
    d=1.0*p/q;
    ta=round(d*des);
    if(ta==a){
        cout<<p<<" "<<q<<'\n';
        return 1;
    }

    return 0;
}

void solve(){
    cin>>a;

    for(ll i=350000-1;i>=1;i--) if(check(i)) break;
}

int main()
{
    freopen("fantasy.in","r",stdin); freopen("fantasy.out","w",stdout);

    ios_base::sync_with_stdio(false); cin.tie(NULL);

    ll t=1;
    cin>>t;
    while(t--) solve();

    return 0;
}