#描述#
二维平面上有许多直线，它们可能会有交点。你的任务就是计算有几个不同的交点。

#格式#
##输入格式##
输入有多组数据，第一行有一个整数T，表示有T组数据。每组数据第一行是一个整数N，表示有N条直线（N&lt=100)。接下来N行，每行有四个整数x1,y1,x2,y2表示直线上两个不同点的坐标。不存在两条直线重合。

##输出格式##
输出T行，每行一个整数，表示不同交点的个数，请注意精度误差。

#样例1#
##样例输入1##

2

3
2 6 8 1
0 9 1 8
4 8 1 10

2
6 4 10 10
8 4 10 0

##样例输出1##

3
1

#限制#
1000ms
32768KB

#提示#

#来源#
kokopelli