题目描述

给出平面上一些点（少于 $50$ 个），坐标都是整数（$|x_i|,|y_i| \le 10^9$），有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。（两个矩形如果四个顶点坐标都相同，就算相同的矩形）

输入格式

第一行一个整数 $T(T \le 100)$ 表示测试数据的组数。对于每组数据，第一行一个整数 $n$，表示点的数量。下面 $n$ 行每行两个整数 $x_i,y_i$ 表示点的坐标。

输出格式

$T$ 行，每行一个整数表示以这些点为顶点的平行于坐标轴的矩形个数。

1
7
0 0
0 1
0 2
1 0
1 1
1 2
0 0

3