Byteland 的博物馆里陈列着许多珠宝，由 $n$ 个激光警报器保护。每个激光警报器都可以看作三维空间中的一条线段。在这项任务中，你的工作是测试激光警报系统的质量。你需要找到一个平面，使得它接触到最多的激光警报器。注意，如果平面接触到线段的端点，也应计入在内。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10$)，表示测试用例的数量。对于每个测试用例： 第一行包含一个整数 $n$ ($1 \le n \le 50$)，表示激光警报器的数量。 接下来的 $n$ 行，每行包含六个整数 $x_i, y_i, z_i, x'_i, y'_i, z'_i$ ($1 \le x_i, y_i, z_i, x'_i, y'_i, z'_i \le 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