//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include<iostream>
using namespace std;
int main(int argc, char* argv[])
{
  int m,mm,n,k;
  cin>>m;
  for (mm=0;mm<m;mm++)
  {
    cin>>n;
    k=0;
    while (!(n%2)) {n/=2;k++;}
    cout<<n<<' '<<k<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------