3861: 心好静，而欲牵之(挖土机 CSP-J 模拟赛 ~ 第三场)

阿克曼（Ackermann）函数 $�(�,�)$ 中，$�,�$ 定义域是非负整数，函数值定义为：

• $�=0$ 时：$\text{akm}(�,�)=�+1$。
• $�>0$ 且 $�=0$ 时：$\text{akm}(�,�)=\text{akm}(�-1,1)$。
• $�>0$ 且 $�>0$ 时：$\text{akm}(�,�)=\text{akm}(�-1,\text{akm}(�,�-1))$。

33DAI 最近学了并查集，同时使用路径压缩和启发式合并之后，并查集的每个操作平均时间仅为 $�(�(�))$，其中 $�$ 为阿克曼函数的反函数，即为最大的整数 $�$ 使得 $\text{akm}(�,�)⩽�$。

输入 $�$，请输出 $�(�)$ 的值，即满足 $\text{akm}(�,�)\le �$ 的最大的 $�$ 值。

第一行为一个整数 $�$，表示数据组数。

接下来 $�$ 行，每行为一个整数 $�$。

4
1 
3
33
333

0
1
2
3