53. 可樂喝到飽

Task Description
你在便利商店看到一個這樣的宣傳單：「三瓶空可樂罐換一瓶可樂」。
現在你決定在便利商店買n瓶可樂，你想知道你最多可以喝到多少瓶。

下面的圖形說明的當n = 8時候的情況。最直覺的做法是 (Method 1)，在你喝了8 瓶可樂之後，你有8個空罐子。拿其中6瓶空罐子換成2瓶新的，喝完之後你就有4瓶空罐子。然後又可以拿3瓶空罐子換1瓶新的。最後，你只有2個空罐子，所以再也不能再換任何新的可樂。所以，你總共可以喝到8 + 2 + 1 = 11瓶可樂。

可是其實還有一個更好的方法 (Method 2)！你可以先向朋友借一瓶空罐子，然後你就可以喝到 8 + 3 + 1 = 12 瓶可樂。當然，你最後要把 1 瓶空罐子還給你的朋友。


Input Format
輸入的第一列是一個正整數 M（1≤M≤100），代表以下有 M 列測試資料。每列測試資料包含一個正整數 N（1≤N≤200）。
Output Format
每組測試資料輸出一列，表示最多可以喝到幾瓶可樂。
Sample Input

1
2
3
2
8
9

Sample Output

1
2
12
13