描述

在平面上有$n$个不同的点，这些点由它们的整数坐标给出。找出顶点在这些点上的平行四边形的数量。换句话说，找出这些点的$4$元素子集的数量，这些子集可以写成${A, B, C, D}$的形式，使得$AB$平行于$CD$，且$BC$平行于$AD$。没有四个点在同一条直线上。

输入

输入的第一行包含一个整数$t（1 <= t <= 10）$，表示测试用例的数量。随后是每个测试用例的输入数据。

每个测试用例的第一行包含一个整数n（1 <= n <= 1000）。接下来的$n$行中，每行包含2个用空格分隔的整数$x$和$y$（一个点的坐标），其绝对值不超过$1000000000$。

输出

输出应包含$t$行。

第i行包含一个整数，表示第i个测试用例中如上所述的平行四边形的数量。

样例输入

2
6
0 0
2 0
4 0
1 1
3 1
5 1
7
-2 -1
8 9
5 7
1 1
4 8
2 0
9 8

样例输出

5
6

来源

Tehran Sharif 2004 预选赛