题目描述
XUJ总是喜欢观看夜空，他为了观察星星的方位，特地买了指南针，用指南针直接指向晨星。已知指南针只能指向八个方向之一：四个基本方向（N、S、E、W）或某种组合（NW、NE、SW、SE）。如果指向了其他方位，那么这个指南针将会损坏。
指南针可以指向的方向如下图。现需要将星星和指南针放在任意两个点上，使得星星在指南针的正北、正东、正西、正南、正东南、正东北、正西南或正西北方向，求一共几种放法。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 t (1≤t≤104)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 n ( 2≤n≤2*105 ) - 点数。
然后是 n 行，每行包含两个整数 xi 、 yi( -109≤xi,yi≤109 ) - 每个点的坐标，所有点都有不同的坐标。
保证所有测试用例的 n总和不超过 2*105 。
输出
对于每个测试用例，输出一个整数——不损坏指南针的点对的数量。
样例输入 Copy
5
3
0 0
-1 -1
1 1
4
4 5
5 7
6 9
10 13
3
-1000000000 1000000000
0 0
1000000000 -1000000000
5
0 0
2 2
-1 5
-1 10
2 11
3
0 0
-1 2
1 -2
样例输出 Copy
6
2
6
8
0
提示
在第一组数据中：
指南针在 (0,0)(0,0)，星星在 (−1,−1)(−1,−1)，在指南针的正西南方向。
指南针在 (0,0)(0,0)，星星在 (1,1)(1,1)，在指南针的正东北方向。
指南针在 (−1,−1)(−1,−1)，星星在 (0,0)(0,0)，在指南针的正东北方向。
指南针在(−1,−1)(−1,−1)，星星在(1,1)(1,1)，在指南针的正东北方向。
指南针在(1,1)(1,1)，星星在(0,0)(0,0)，在指南针的正西南方向。
指南针在(1,1)(1,1)，星星在(−1,−1)(−1,−1)，在指南针的正西南方向。
所以答案为6。
在第二组数据中：
指南针在(6,9)(6,9)，星星在(10,13)(10,13)，在指南针的正东北方向。
指南针在(10,13)(10,13)，星星在(6,9)(6,9)，在指南针的正西南方向。
所以答案是 2。
本题测试数据已弱化！