Description

假如天空是一个平面，将星星位置描述为（x,y）坐标点，那么其x,y的范围为（-10000<=x,y<=10000）。露西很喜欢星星，尤其喜欢四方星。所谓四方星，就是四颗星所在的坐标点连起来正好构成一个正方形，并且正方形的边分别与X轴Y轴平行。露西每次所观察的星空将会有N（1<=N<=1000）颗星星，露西很想知道星空中有多少个四方星。茫茫星空，只有你才能告诉她究竟有多少个四方星了。

Input

第一行是一个整数，表示露西总共将观察几次星空。 每次所观察的星空中，总会有一个星星数N，接着，紧跟N颗星星的（x,y）坐标。所有星星坐标都是不相重合的。

Output

对应每次星空观察，在一行中输出一个整数，表示四方星个数。

Sample

Input

2
1
1 2
4
0 0
1 0
1 1
0 1

Output

0
1

Source: qn