54- bigbaizhou的巧克力棒

众所周知，bigbaizhou有许多妹子。有一天，bigbaizhou得到了一根巧克力棒，他想把这根巧克力棒分给他的妹子们。具体地，这根巧克力棒长为 n，他想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后分给妹子们。

但是他妹子之一中的 15zhazhahe 有强迫症。若它每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒，此时若 a=b，则15zhazhahe会得到一点高兴值。

bigbaizhou想知道15zhazhahe最多能获得多少高兴值。

输入

输入数据为T组(T <= 10000)，每组数据读入一个n（n<=1000000000）

输出

一行一个整数表示能获得的最大高兴值

样例输入

15

样例输出

3

提示

将 5 掰成 1+4，将4掰成2+2 得到1点高兴值 ，将剩下的两个2 掰成1+1 ，得到2点高兴值，总共三点高兴值。

#include<stdio.h>void  find(int t){int i,n;for(i=0; i<t; i++) {scanf("%d",&n);if (n==1)   printf("0\n");int count=0;while(n){  count+=n/2;  n/=2;  }printf("%d\n",count);}}int main() {int t,i,n;scanf("%d",&t);    find(t);return 0;}