7-8 乒乓球赛轮次 (10 分)
校工会正计划举行一场全校教职员工的乒乓球赛。在每一轮比赛中，参赛者都是两两比赛，输者淘汰，赢者将进入下一轮。比赛一直进行到只剩下一个人为止，这个人就是冠军。在每一轮比赛中，如果比赛人数不是偶数，那么将随机选择一个参赛者自动晋级到下一轮比赛中，而其他人则还是捉对厮杀。主办方想知道产生冠军总共需要安排多少轮比赛？

输入格式:
输入数据首先包含一个整数T，表示测试实例的个数，然后是T行测试数据。每行包括1个正整数n（1<=n<=10^{9），代表参赛的总人数。这里，10}9表示10的9次方。

输出格式:
对于每个测试，在一行上输出比赛所需要的总轮数。

输入样例:
4
8
777
15
100
输出样例:
3
10
4
7

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n =scanner.nextInt();
        for(int i=0;i<n;i++){
            int num = scanner.nextInt();
            int c=0;
            while(num !=1){
                int ok =0;//晋级的人数
                if(num%2==0){        
                    c++;
                    num = num /2;
                }
                else{
                    c++;
                    num = (num-1 )/2;
                    ok ++;
                }
                num += ok;
            }
            System.out.println(c);
        }
    }
}