zoj 1382 A Sample Task

#include<stdio.h>

int main()
{
	int n,time,p,o,i;
	scanf("%d",&time);
	while(time--){
		o = 0;
		scanf("%d",&n);
		while(n%2==0){
			o++;
			n = n /2;
		}
	    printf("%d %d\n",n,o);

	}
	return 0;
}