//Submission ID: 1010303

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include <iostream>

using namespace std;

int main()
{
    //srand(time(NULL));

    int _case, a, b, c;
    cin>>_case;
    for(int i =1; i<=_case; i++)
    {
        cin>>a;
        b = rand()%a+0;
        c = a-b;
        cout<<b<<" "<<c<<endl;
    }
    return 0;
}