AT_arc224_b [ARC224B] Adjacent Tiles

同じ大きさの正方形のタイル $ N $ 枚を、平面上に重ならないように配置します。 このとき、**一辺を完全に共有している**相異なるタイルのペアの個数は最大でいくつになりますか？ ただし、タイルのペア $ (a,b) $ が一辺を完全に共有するとは、 $ a $ のある辺と $ b $ のある辺が完全に一致することをいいます。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。ここで $ \mathrm{case}_i $ は $ i $ 個目のテストケースを意味する。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $

$ T $ 行出力せよ。 $ i $ 行目には $ i $ 個目のテストケースの答えを出力せよ。

### Sample Explanation 1 この入力には $ 6 $ 個のテストケースが含まれています。 下図は、 $ N=1,2,3,4 $ の最適なタイルの配置の一例を示します。 - $ 1 $ 個目のテストケースについて、 $ N=1 $ です。 - 一辺を完全に共有しているタイルのペアは存在しません。 - $ 2 $ 個目のテストケースについて、 $ N=2 $ です。 - タイルのペア $ ({\rm a,b}) $ が一辺を完全に共有しています。 - $ 3 $ 個目のテストケースについて、 $ N=3 $ です。 - タイルのペア $ ({\rm a,b}),({\rm b,c}) $ が一辺を完全に共有しています。 - $ 4 $ 個目のテストケースについて、 $ N=4 $ です。 - タイルのペア $ ({\rm a,b}),({\rm a,c}),({\rm b,d}),({\rm c,d}) $ が一辺を完全に共有しています。  ### Constraints - $ 1 \le T \le 2 \times 10^5 $ - $ 1 \le N \le 10^{18} $ - 入力はすべて整数