线段相交判断 ### 题目描述 平面直角坐标系中有一条线段 $AB$​​​​​​ 和一条线段 $CD$​​​​​​ ,求线段 $CD$​​​​​​ 和线段 $AB$​​​​​​​ 的相交判断。 ### 输入描述 第一行输入一个 $T$ ,代表测试数据量 每组测试数据输入有两行，每行两个实数坐标 $(x, y)$​​ 分别代表 $A, B, C, D$​​ 四个点。 $1 \leq T \leq 10^3, -10^5 \leq x, y \leq 10^5$ ### 输出描述 若 $AB$ 与 $CD$ 规范相交， 输出 `2`。 若 $AB$ 与 $CD$​ 不规范相交， 输出 `1`。 若 $AB$ 与 $CD$ 不相交， 输出 `0`。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 6 2 3 4 4 5 2 2 7 7 10 1 7 7 3 9 1 6 3 5 2 5 1 4 ``` >输出 ```txt 2 1 0 ```