1476.cpp

acm acmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacm

#include<iostream>
using namespace std;
int main(void)
{
	int n[1000],p,d,j;
	cin>>d;
	for(j=1;j<=d;j++)
	{
	cin>>n[j];
    p=0;
	while(n[j]%2==0)
	{
		n[j]/=2;
		p++;
	}
	cout<<n[j]<<" "<<p<<endl;
	}
}