小方塊喜歡玩方塊遊戲,他最近發現了一款新的方塊遊戲。在這個遊戲中,有五種物品:原木、木材、木炭、木棍和火把。小方塊現在手上有 $N$ 個原木,他很喜歡火把,所以他希望利用這些原木做出盡量多的火把。小方塊要怎麼做出火把呢?他有兩種操作可以做:合成和熔煉。
1 個原木 | → | 4 個木材 |
2 個木材 | → | 4 個木棍 |
1 個木棍和 1 個木炭 | → | 1 個火把 |
燃料 | 能量 |
---|---|
1 個原木 | 1 點 |
1 個木材 | 1 點 |
1 個木棍 | 0.2 點 |
1 個木炭 | 8 點 |
舉例來說,如果小方塊一開始有 10 個原木,那他可以先把 3 個原木合成成 $3 \times 4 = 12$ 個木材,把其中 7 個木材當成燃料後獲得 7 點能量,用來把剩下的 7 個原木熔煉成木炭,再將剩下 5 個木材的其中 4 個合成成 $\frac{4}{2} \times 4=8$ 個木棍,最終用其中 7 個木棍和 7 個原木合成出 7 個火把。
請告訴小方塊,他最多可以做出幾個火把。
第一行包含一個整數 $T$,代表測試資料的數量。
接下來有 $T$ 行,每一行是一筆測試資料。一筆測試資料包含一個整數 $N$,代表小方塊有幾個原木。
輸出 $T$ 行,其中第 $i$ 行輸出一個整數,代表第 $i$ 筆測試資料的答案。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~17 | 無額外限制 | 100 |