hdu1339

#include <stdio.h>

#include<math.h>

int main(int argc, char *argv[])

{

 int i,j,m,n,t;

 int p;

 scanf("%d",&t);

 for(i=0;i<t;i++){

  scanf("%d",&n);

  if(n%2!=0)

  {

  printf("%d %d\n",n,0);

  continue;

  }

  else {

   p=0;

   while(n%2==0){

    p++;

    n/=2;

   }

   printf("%d %d\n",n,p);

  }

 }

 return 0;

}