第一行输入一个整数 代表操作次数。此后 行,每行输入六个整数 代表直线上两点(或线段的两个端点)和待查询的点。保证点 和点 不同。
对于每一次询问,按以下优先级输出:如果点 在向量 左侧,在一行上输出 ;如果点 在向量 的右侧,输出 ;如果点 在线段 上(包括端点),输出 ;否则,输出 。
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
样例一的位置关系如下图蓝色所示,样例二的位置关系如下图红色所示。