ZOJ-1382

import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int count = sc.nextInt();for (int i = 0; i < count; i++){int n = sc.nextInt();int p = 0;while (n % 2 == 0){p++;n = n >> 1;}System.out.format("%d %d\n", n, p);}}}