1398: 矩形数量

题目描述

给出平面上一些点(少于 $50$ 个），坐标都是整数(|x_i|,|y_i| <= 109)(∣xi∣,∣yi∣<=109)，有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都相同，就算相同的矩形)

输入

第一行一个整数 $T(T<=100)$ 表示测试数据的组数

对于每组数据，第一行一个整数 $n$，表示点的数量，下面 $n$ 行每行两个整数 x_i,y_ixi,yi 表示点的坐标

输出

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

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

3