在二维平面上有两个不同的点 和 构成一条从 到 的直线 ,判断点 与其位置关系。具体地,你需要判断以下位置关系: 点 在向量 左侧; 点 在向量 右侧; 点 在线段 上(包括端点); 点 在直线 上。
输入描述:
第一行输入一个整数 代表操作次数。此后 行,每行输入六个整数 代表直线上两点(或线段的两个端点)和待查询的点。保证点 和点 不同。


输出描述:
对于每一次询问,按以下优先级输出:如果点 在向量 左侧,在一行上输出 ;如果点 在向量 的右侧,输出 ;如果点 在线段 上(包括端点),输出 ;否则,输出 。
示例1

输入

4
-1 3 2 -1 0 1
-3 -1 3 1 -5 0
1000 1000 -1000 -1000 0 0
0 0 1 0 -3 0

输出

2
1
3
4

说明

\hspace{15pt}样例一的位置关系如下图蓝色所示,样例二的位置关系如下图红色所示。
加载中...