题目描述
输入
第一行包含一个整数 t（1 ≤ t ≤ 1e4），代表有 t 个测试样例。
接下来 t 行，每行包含六个整数 xa，ya，xb，yb，xc，yc（1 ≤ xa，ya，xb，yb，xc，yc ≤ 1e8）。
数据保证所有样例 A，B，C 的坐标两两不同。
接下来 t 行，每行包含六个整数 xa，ya，xb，yb，xc，yc（1 ≤ xa，ya，xb，yb，xc，yc ≤ 1e8）。
数据保证所有样例 A，B，C 的坐标两两不同。
输出
每个测试样例输出占一行，包含一个整数，代表 Liji 和 Belinra 都沿着一条最短路径走到对应点，他们能一起走过的最多的点的数量。
样例输入 Copy
3
3 1 1 3 6 4
5 2 2 2 7 2
1 1 4 3 5 5
样例输出 Copy
3
1
6
提示
红色表示只有 Liji 走过的点，浅蓝色表示只有 Belinra 走过的点，深蓝色表示他们一起走的点。
对于第一个测试样例：
对于第二个测试样例：
对于第三个测试样例：
对于第一个测试样例：
对于第二个测试样例：
对于第三个测试样例：