编程题：乒乓球赛轮次

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

### 输入格式:

输入数据首先包含一个整数T，表示测试实例的个数，然后是T行测试数据。每行包括1个正整数$n(1<=n<=10^9)$，代表参赛的总人数。

### 输出格式:

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

### 输入样例:

in
4
8
777
15
100



### 输出样例:

out
3
10
4
7








答案：若无答案欢迎评论