#P1278. 连珠星线

连珠星线

zyc小时候有时候会看着夜空里的星星发呆,他是在思索一些数学问题(不是哲学,呵呵)。

他规定:如果三个或三个以上的星星在同一条直线上,则称这条直线为连珠星线。

现在,请你帮他计算一下满天的星星构成了多少条连珠星线。

Input

第一行输入一个整数T表示测试数据的组数(1<=T<=5)
每组测试数据的第一行是一个整数N(1<=N<=1000),表示天空中有N个星星。
随后的N行每行有两个整数xi,yi(0<=xi,yi<=10000),表示一个星星的坐标。数据保证任意两个星星不会拥有完全相同的坐标

Output

对于每组数据,输出连珠星线的条数。每组测试数据的输出独占一行。

Sample Input

2
3
1 2
1 3
1 4
5
0 1
1 2
2 3
2 4
4 8 

Sample Output

1
2

HINT

Source