Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 236
Solved: 14
Description
小明是一个喜欢思考的少年,有一天他玩完飞镖后,突然想知道这些飞镖在镖盘上击中的点能构成多少个正方形。已知他一共射出了N发飞镖,全部击中镖盘,第i发飞镖击中的点坐标是(Xi,Yi)。
Input
总共有T(T<=10)组测试数据,在第一行中给出。接下来有T个模块,每个模块开始有一个整数N (1<= N <=1000)表示射出的飞镖数,接下来N行每行有2个整数Xi、Yi(-1000<=Xi, Yi <= 1000),表示第i发飞镖击中的位置。

Output
输出结果共有T行,每行输出飞镖击中的点能构成的正方形数。

sample input
2
4
0 0
1 1
0 1
1 0
4
0 0
1 1
1 0
0 2
sample output
1
0
hint
source
Submit