21302_线段是否相交

【计算几何基础题】

给出笛卡尔坐标系中四个点p₀，p₁，p₂，p₃的坐标分别是 ( x₀, y₀ ), ( x₁ , y₁ ),  (x₂, y₂ ), (x₃ , y₃ )。
请判断：向量p₀p₁ 与 向量p₂p₃ 是否相交。

有多个测试用例。
输入的第一行是一个整数n ( 0 < n < 10000 )，表示测试用例的个数。

接下来n行，每行8个整数，按顺序表示 x₀, y₀ , x₁, y₁ , x₂, y₂, x₃, y₃，空格分隔。
x₀, y₀ , x₁, y₁ , x₂, y₂, x₃, y₃的绝对值不超过1000。

如果两个向量相交，输出一行 "intersect"
否则，输出一行 "disjoint"

2
0 0 2 2 1 0 1 3
1 0 1 1 2 0 2 2

intersect
disjoint

注意判断端点相交的情况。