问题描述
经过一个寒假的角逐,BUCT 杯进入了最终阶段也就是分出最终冠军的淘汰赛阶段,根据积分排名,排名前 n 的队伍被分到了胜者组,紧随其后的 n 支队伍则被分到了败者组,共 2n 支队伍进入了淘汰赛阶段,而其他队伍则遗憾出局,淘汰赛采用的是双败赛制,双败赛制分为败者组和胜者组,在每一轮中没被淘汰的队伍相互进行一场比赛胜者则进入下一轮,而在胜者组失败的队伍会掉入败者组,在败者组失败的人则会直接被淘汰,可能存在某一支队伍因为本组没有偶数支队伍导致本轮轮空不比赛直接进入下一轮,最后当胜者组和败者组都只剩一支队伍时进行总决赛,双方比赛一场由获胜者获得冠军,PolarBear 希望你能帮他求出总共需要比多少场比赛才能比出冠军。
输入格式
第一行有一个整数 t 代表共有 t 组数据 ( 1 ≤ t ≤ 1000 )
接下来 t 行每行一个整数代表 n ( 1 ≤ n ≤ 100 000 000)
输出格式
对于每组数据请输出一个整数作为答案并换行。
输入样例
2
2
3
输出样例
4
7
【提示】
对于样例1的解释请看下图:
对于样例2来说:
第一轮:胜者组有一支队伍失败掉入败者组,一支队伍获胜进入下一轮,一支队伍轮空直接进入下一轮,败者组则有一支队伍失败直接被淘汰,而有一支队伍获胜进入下一轮,有一支队伍轮空进入下一轮,经过此轮胜者组剩两支队伍,败者组虽然淘汰一支队伍但还有一支队伍从胜者组掉入所以败者组还有三支队伍,共比了两场比赛
第二轮:胜者组有一支队伍失败掉入败者组,一支队伍获胜进入下一轮,败者组则有一支队伍失败被淘汰,一支队伍获胜进入下一轮,一支队伍轮空直接进入下一轮,经过此轮胜者仅剩一支队伍,败者组淘汰一支队伍从胜者组掉入一支队伍,还有三支队伍,本轮共比了两场比赛
第三轮:胜者组没有比赛,败者组有一支队伍失败被淘汰,一支队伍则获胜进入下一轮,一支队伍轮空晋级下一轮,此时败者组只剩两支队伍,本轮共比了一场比赛
第四轮:胜者组依旧没有比赛,败者组有一支队伍失败被淘汰,一支队伍获胜进入下一轮,胜者组和败者组都只有一支队伍,下一轮便是总决赛,本轮共比了一场比赛
第五轮:有一支队伍获胜获得冠军,整个比赛结束,本轮比了一场比赛,加上此前的六场比赛共比了七场比赛,所以输出7
代码
t=int(input())
for i in range(t):
n=int(input())
x=3*n-2
print(x)