hdu 1339

#include<stdio.h>
int main()
{
	int t,n,m,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;;i++)
		{
			if(i==0)//注意i从0开始
				m=1;
			else
		       m=2*m;
			if(n%m==0)//注意
			{
			  if(n/m%2==1)
			  {
				printf("%d %d\n",n/m,i);
				break;
			  } 
			}
		}
	}
	return 0;
}