题目描述

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

输入格式

第一行一个整数 $T(1 \le T \le 100)$，表示测试数据的组数。

对于每组数据，第一行一个整数 $n(1 \le n \le 50)$，表示点的数量，下面 $n$ 行每行两个整数 $x_i,y_i$ 表示点的坐标（$|x_i|, |y_i| \le 10^9$）。

输出格式

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

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

3

提示

直接穷举即可。