11614 - Etruscan Warriors Never Play Chess

The Problem

第一列有一個士兵，第二列有兩個士兵，第三列有三個士兵…以此類推，本題給定士兵總數，請你計算共可排成幾列。注意：若湊不滿一整列則該列不列入計算。

The Input

輸入的第一列有一個整數表示測試資料的組數，每組測試資料一列，每列有一整數 n (0 <= n <= 10^18)表示士兵總數。

The Output

請每組測試資料一列輸出一個整數，表示特定數量的士兵共可排成幾列。

Sample Input

6
3
6
7
8
9
10

Sample Output

2
3
3
3
3
4

---

原文出處