SOJ ONLINE JUDGE

CCW

난이도: Gold V 출제자: rlatjwls7882 시간 제한: 1000 ms 메모리 제한: 512 MB
기하학

평면 위의 세 점 $A$, $B$, $C$가 주어진다.

점 $A$에서 점 $B$로 이동한 뒤 점 $C$로 이동할 때의 방향을 판정하라.

방향은 다음 세 종류 중 하나이다.

  • 반시계 방향
  • 시계 방향
  • 일직선

$Q$개의 질의에 대해 각각의 방향을 출력하라.

입력

첫 번째 줄에 질의의 개수 $Q$가 주어진다. $(1 \leq Q \leq 1\,000\,000)$

두 번째 줄부터 $Q$개의 줄에 걸쳐 세 점의 좌표를 나타내는 정수 $x_1,y_1,x_2,y_2,x_3,y_3$이 공백으로 구분되어 주어진다. $(-10^9 \leq x_i,y_i \leq 10^9)$

이는 각각 점 $A=(x_1,y_1)$, 점 $B=(x_2,y_2)$, 점 $C=(x_3,y_3)$를 의미한다.

출력

각 질의마다 방향을 한 줄에 하나씩 출력한다.

반시계 방향이면 1, 시계 방향이면 -1, 일직선이면 0을 출력한다.

예제 입력 1

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

예제 출력 1

1
-1
0
-1
1

제출