SP21332 PHT - Pigeonhole Tower
题目描述
鸽子 SSNA 想用一些木墙建一座塔。这座塔的具体要求如下：
1. 一座塔可以有不同数量的层数。
2. 如果塔总共有 **L** 层，那么第 1 层要有 **L** 个孔，第 2 层要有 **L-1** 个孔，依此类推，第 **L** 层则只有 1 个孔。
3. 每个房间都由 3 块木墙构成。
请参考下图：
 
如今，鸽子 SSNA 手上有 **n** 块木墙。他能建起的最多层数是多少呢？
输入格式
输入的第一行是一个整数 **T**，表示测试用例的数量（$1 \le T \le 10^5$）。
接下来 **T** 行，每行包含一个整数 **n**，表示木墙的数量（$1 \le n \le 10^9$）。
输出格式
对于每个测试用例，输出 "Case x: y"，其中 x 是测试用例的编号，y 是可以建造的最大层数。
**示例输入**
```
2
15
24
```
**示例输出**
```
Case 1: 3
Case 2: 4
```
**本翻译由 AI 自动生成**