题目描述

给定一个仅由水平和垂直线段组成的图形，我们的目标是计算这些线段所形成的所有不同矩形的数量。例如，图1和图2中的矩形数量分别为$5$和$0$。

图形中有许多交点。交点是至少两条线段共享的点。输入的线段满足每个交点恰好由一条水平线段和一条垂直线段相交而成。

输入

输入的第一行包含一个整数$M$，表示文件中的测试用例数量（$1 \leq M \leq 10$）。每个测试用例以一个整数$s$（$1 \leq s \leq 100$）开头，表示图形中的线段数量。随后是$s$行，每行包含线段两个端点的$x$和$y$坐标，坐标为$0$到$1000$之间的整数。

输出

每个测试用例的输出为该图形中所有不同矩形的数量，每个测试用例的输出单独占一行。

输入数据 1

2
6
0 0 0 20
0 10 25 10
20 10 20 20
0 0 10 0
10 0 10 20
0 20 20 20
3
5 0 5 20
15 5 15 25
0 10 25 10

输出数据 1

5
0

来源

德黑兰1999竞赛