题目背景​

罗德岛举办了一场“理智循环赛”，n个博士参加双败淘汰制比赛，分为​理智组​（胜者组）和​濒危组​（败者组）。初始时所有博士理智尚存，全在理智组。

每轮比赛流程如下（只要任意一组还有至少两个博士就继续）：

1. ​理智组比赛​：

   • 理智组的博士两两进行“剿灭作战”推图竞速。

   • 如果理智组博士数为奇数，则有一个博士抽到“理智小样”，轮空并保持理智。

   • 每场竞速：

     • 先打完的博士留在理智组；
     • 慢的博士理智-1，进入下一轮的濒危组（本轮濒危组比赛不参加）。

2. ​濒危组比赛​：

   • 濒危组的博士两两进行“危机合约”极限挑战。

   • 如果濒危组博士数为奇数，则有一个博士抽到“应急理智顶液”，轮空并苟住。

   • 每场挑战：

     • 过关的博士留在濒危组；
     • 翻车的博士理智归零，被阿米娅拖去休息。

重复以上过程，直到​理智组和濒危组各剩 1 个博士​。此时两人进行最终决战——“H关突袭”，胜者获得“年度理智管理大师”称号。

请你计算整个比赛总共进行了多少场作战（剿灭+危机合约）。

凯尔希表示：无论欧非、不管配队，总场数都是固定的。

输入格式​

第一行一个整数 t（1≤t≤100），表示测试用例数量。

接下来 t行，每行一个正整数 n（2≤n≤500），表示参与者数量。

输出格式​

对每个测试用例，输出总操作次数。

Samples

2
2
3

2
4

Limitation

1s, 1024KiB for each test case.