题目描述

Byteland 的博物馆展示了许多珠宝，这些珠宝由 $n$ 个激光警报器保护。每个激光警报器可以视为三维空间中的一条线段。你的任务是测试激光警报系统的质量，即找到一个平面，使得该平面能够接触到尽可能多的激光警报器。注意：如果平面接触到某条线段的端点，也应被计入。

输入格式

• 第一行包含一个整数 $T$（$1 \leq T \leq 10$），表示测试用例的数量。
• 对于每个测试用例：
  • 第一行包含一个整数 $n$（$1 \leq n \leq 50$），表示激光警报器的数量。
  • 接下来的 $n$ 行，每行包含六个整数 $x_i, y_i, z_i, x'_i, y'_i, z'_i$（$1 \leq x_i, y_i, z_i, x'_i, y'_i, z'_i \leq 100$），描述一条连接点 $(x_i, y_i, z_i)$ 和 $(x'_i, y'_i, z'_i)$ 的线段。保证每条线段的两个端点不重合。

输出格式

对于每个测试用例，输出一行一个整数，表示能够接触到的激光警报器的最大可能数量。

输入样例 1

1
4
1 1 1 1 1 2
1 1 10 1 1 11
1 10 1 1 10 2
10 1 1 10 1 2

输出样例 1

3

解释

在样例中，存在一个平面（例如 $x = 1$）可以同时接触到前三条激光警报器，因此最大数量为 $3$。