#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;
}