hdu1339

#include<iostream>
//#include<cmath>
using namespace std;
int k, o, h;
void ff(int x)
{
    k++;
    //h = pow(2, k);
    h*=2;
    if(x%h==0&&(x/h)%2)
    {
        o = x/h;
        return;
    }
    else
    {
        ff(x);
    }

}
int main()
{
    int n, m;
    cin >> n;
    while(n--)
    {
        k = 0;
        h = 1;
        cin >> m;
        if(m%2)
            cout << m <<" "<< 0 <<endl;
        else
        {
            ff(m);
            cout << o <<" "<< k<<endl;
        }
    }

}