文理学院程序设计在线练习


乒乓球赛轮次

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 236   Accepted Submission(s): 175
Problem Description

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

Input

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

Output

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

Sample Input
5
8
1
1000000000
777
15
Sample Output
3
0
30
10
4
Source

15级高级语言期中考试