Callisto的异世界旅行
Time Limit
1s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
100.00%(1/1)
Description:
Callisto准备前往异世界，现在它拥有 $n$ 块正方形的黑曜石，根据古老的秘术，只需将黑曜石摆放成下面这种形状就可以构建一个传送门：
上面的图中使用10个黑曜石构建了一个传送门。
为了节省材料，Callisto也可以用下面这种方式直接构建两个传送门：
而Callisto还不满足，他希望构建尽可能多的传送门，以便于以后带着他的异世界伙伴来地球玩。
他想知道，凭借着他拥有的 $n$ 块黑曜石，最多可以构建几个传送门。
（只能在平面上摆放，不需要考虑什么三维立体的摆法）
Input:
第一行包含一个正整数 $t$，表示接下来的测试组数 ($1 \le t \le 100$)。
接下来 $t$ 行，每行包含一个正整数 $n$，表示Callisto拥有的黑曜石数量 ($1 \le n \le 10^9$)。
Output:
对于每组测试数据，输出一个整数表示Callisto最多能构建的传送门数量。
Sample Input:
3 7 13 30
Sample Output:
0 1 4
Hint:
对于第一组测试数据：仅使用7个黑曜石无法构建传送门。
对于第二组测试数据：可以使用10个黑曜石构建1个传送门，剩下3个不用。
对于第三组测试数据：可以使用如下方式构建4个传送门，并且不存在更优的方案。
Submit