Pigeon SSNA want to build a tower with some wood walls. Let's describe the tower they want to make:
- A Tower can consist of different number of level.
- If a tower contain L levels then 1st level must contain L holes , 2nd level L-1 , 3rd level L-2 ….. L level contain 1 hole .
- Each room contain 3 wood walls.
See the picture below:
3 Level Tower | 4 Level tower |
Now pigeon SSNA has n wood walls. What is maximum number of level he can made.
Input
Input starts with an integer T (≤ 100000), denoting the number of test cases.
Each case starts with a line containing an integer n (1 ≤ n ≤ 1012)
Output
For each case of input you have to print the case number and expected answer.
Sample Input | Output for Sample Input |
2 15 24 题目大意: 给你n个木棍,求能搭成多少层的塔 解题思路: 很简单,简单二分一下就好,但是注意数据太大爆long long 输入的时候要用lld,用I64d会RE(比赛的时候错了好几发,哇,贼赤激)
| Case 1: 3 Case 2: 4 |