题目描述

给出多次询问,每次询问给出三个二维平面上的点 $p_0,p_1,p_2$,你需要判断三个点的位置关系是以下五种的哪一种:

(1)$p_2$在$p_1$绕点$p_0$的逆时针方向,输出1。
(2)$p_2$在$p_1$绕点$p_0$的顺时针方向,输出22。
(3)$p_2$在$p_0$延$p_1$的反方向,输出3333。
(4)$p_1$在$p_0$延$p_2$的线段上(不包含线段的端点),输出4444。
(5)$p_2$在$p_0$延$p_1$的线段上,输出55555。


输入格式

第一行一个整数$T$表示询问次数。

接下来$T$行,每行六个整数$x_0,y_0,x_1,y_1,x_2,y_2$,表示$p_0,p_1,p_2$三个点的二维坐标。


输出格式

输出共$T$行,每行表示本次询问的答案。


样例数据

输入

5
0 0 2 0 -1 -1
0 0 2 0 4 0
0 0 2 0 -1 1
0 0 2 0 -2 0
0 0 2 0 0 0

输出

22
4444
1
3333
55555

备注

$1≤T≤1000$
$0≤|x|,|y|≤10^5$


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解