CFCF2155A.El fucho

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

胡安和他的朋友们打算将自己分成 $n$ 支队伍，进行一场经过修改的双败淘汰制足球锦标赛。比赛分为胜者组和败者组。一开始，所有队伍都属于胜者组。

在锦标赛的每一轮中，只要任意一组中至少有两支队伍，就会发生以下过程：

所有胜者组的队伍进行配对。
- 如果胜者组有奇数支队伍，将会有一支队伍没有被配对（不会参加本轮比赛）。这支队伍会留在胜者组。
- 对于被配对的胜者组队伍，每对进行一场没有平局的足球赛。
  - 获胜的队伍留在胜者组。
  - 失败的队伍在下一轮进入败者组。
所有败者组的队伍进行配对。
- 如果败者组有奇数支队伍，将会有一支队伍没有被配对（不会参加本轮比赛）。这支队伍会留在败者组。
- 对于被配对的败者组队伍，每对进行一场没有平局的足球赛。
  - 获胜的队伍留在败者组。
  - 失败的队伍会被淘汰出锦标赛。

注意，在上述过程中，胜者组输掉比赛进入败者组的队伍，将在下一轮才参与败者组的配对。也就是说，这些队伍不会被纳入本轮败者组的配对过程。

经过多轮上述过程后，胜者组和败者组都将只剩下一支队伍。当出现这种情况时，两组的最后一支队伍将进行一场比赛，决出最终的胜者。

请计算总共进行了多少场比赛。可以证明，无论队伍如何配对及胜负如何，答案都是唯一的。

每个测试点包含多个测试用例。第一行包含测试用例的数量 $t$ （ $1 \le t \le 100$ ）。每个测试用例包含一行一个正整数 $n$ （ $2 \le n \le 500$ ），表示队伍的数量。

对于每个测试用例，输出本次锦标赛中总共进行的比赛场数。

在第一个测试用例中，可以证明总共进行了 $2$ 场比赛后决出了胜者。

在第二个测试用例中，下图展示了一种可能的锦标赛流程。可以看到，总共进行了 $4$ 场比赛。