#include <iostream>
#include <fstream>
#include<bits/stdc++.h>

using namespace std;

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

    int n;
    cin>>n;
    for (int i=0;i<n;i++)
    {
        int a;
        cin>>a;
        int b=10000000;

        int answer_left=-1,answer_right=-1;

        for (int i=1;i<=sqrt(a);i++)
        {
            long long way1a=a/i,way1b=b/i;
            long long way2a=way1a,way2b=way1b+1;
            long long way3a=way1a+1,way3b=way1b;
            long long way4a=way1a+1,way4b=way1b+1;

            if (
    abs(long double)(way1a)/(long double)(way1b)-(long double)(a)/(long double)(b)
    <=0.0000001)

        }
        {
            cout<<way1a<<" "<<way1b<<endl;break;
        }
        if (
    abs(long double)(way2a)/(long double)(way2b)-(long double)(a)/(long double)(b)
    <=0.0000001)

        }
        {
            cout<<way2a<<" "<<way2b<<endl;break;
        }
        if (
    abs(long double)(way3a)/(long double)(way3b)-(long double)(a)/(long double)(b)
    <=0.0000001)

        }
        {
            cout<<way3a<<" "<<way3b<<endl;break;
        }if (
    abs(long double)(way4a)/(long double)(way4b)-(long double)(a)/(long double)(b)
    <=0.0000001)

        }
        {
            cout<<way4a<<" "<<way4b<<endl;break;
        }
        long double difference=123456789;int where_first=-1,where_second=-1;
        for (int div=1;div<=1000;div++)
        {
            long long mul=1LL*div*a;
            mul/=1000000;
            long long mul2=mul+1;

            long double nowdifference=(long double)(mul)/(long double)(div)-(long double)(a)/(long double)(1000000);
            if (abs(nowdifference)<difference)
            {
                difference=abs(nowdifference);
                where_first=(int)(mul);
                where_second=(int)(div);
            }
            nowdifference=(long double)(mul2)/(long double)(div)-(long double)(a)/(long double)(1000000);
            if (abs(nowdifference)<difference)
            {
                difference=abs(nowdifference);
                where_first=(int)(mul2);
                where_second=(int)(div);
            }
        }
        cout<<where_first<<" "<<where_second<<endl;
    }

    return 0;
}