最少乘法次数 NYOJ 46

#include<stdio.h>//最少乘法次数（46） 
int main()
{
    int i,x,m;
    scanf("%d",&x);
    while(x--){
        scanf("%d",&m);
        i=0;
        while(m!=1){
            if(m%2==1){
            i+=2;    
            }
            else i+=1;
            m/=2;        
        }
        printf("%d\n",i);
    }
    return 0;
}