SP199 EMPTY - Empty Cuboids

我们称一个长方体为**“正则”**，如果它满足以下条件： - 其中一个顶点位于坐标原点 $(0, 0, 0)$。 - 从该顶点出发的边沿着坐标轴的正向延伸。 - 边长不超过 $10^6$。 现有一个包含多个点的集合 **A**，其中每个点的坐标都是 $[1, 10^6]$ 范围内的整数。我们希望找到一个体积最大的正则长方体，使得该长方体的内部不包含集合 **A** 中的任何一个点（注意，这些点不能在长方体的边界上）。 ### 任务 请编写一个程序来实现以下功能： - 从标准输入中获取集合 **A** 中各点的坐标。 - 找到一个体积最大的正则长方体，保证该长方体的内部不包含集合 **A** 中的任何一个点。 - 将结果输出到标准输出。

第一行输入一个整数 $t \leq 10$，表示测试用例的个数。接下来的每一个测试用例由以下部分组成： - 第一行包含一个非负整数 $n$（$n \leq 5000$），表示集合 **A** 中点的数量。 - 随后的 $n$ 行，每行包含三个由空格分隔的整数，分别表示集合 **A** 中某个点的 $X$、$Y$ 和 $Z$ 坐标。

对于每个测试用例，输出三个整数，表示最大体积正则长方体的 $X$、$Y$ 和 $Z$ 坐标。如果存在多个满足条件的长方体，可以选择任意一个。所有坐标值均需为正整数。 **本翻译由 AI 自动生成**