http://acm.nyist.net/JudgeOnline/problem.php?pid=46
#include <stdio.h>
int is_even (int num) {
if (num % 2 == 0) return 1;
else return 0;
}
int main () {
int m , n;
scanf ("%d" , &m);
while (m--) {
scanf ("%d" , &n);
int i = 0 , temp = 1;
while (n != 1) {
if (is_even (n)) n /= 2;
else n -= 1;
i++;
}
printf ("%d\n" , i);
}
return 0;
}