#1378 삼각 관계

94  1 s   128 MB  

Description

낚시대와 떡밥 사이, 그리고 떡밥과 떡밥 사이의 관계를 정ㅋ벅ㅋ한 Being은 이제 낚시대에 좀 더 집중하기 시작했다.

2D 평면에 낚시대가 3개가 있다. 낚시대들은 교차하면서 평면상에 기하하적 도형들을 만들어 내는데, Being은 그 중에서 삼각형에 특히 관심을 가졌다.

세 개의 낚시대가 교차하여 만드는 삼각형의 넓이는 얼마일까? 단, 교차점들에 의한 삼각형이 존재하지 않는 경우는 넓이를 0으로 한다.

Input

입력은 여러 개의 테스트 케이스로 구성된다. 첫 행에는 테스트 케이스의 수 T가 주어진다.

두번째 행부터 각 행에는 하나의 테스트 케이스로 직선 세 개를 나타내는 정수 a, b, c, p, q, r, t, u, v(-10000 이상 10000 이하)가 들어오며, 각각 ax+by+c=0, px+qy+r=0, tx+uy+v=0 의 세 직선을 나타낸다.

Output

한 줄에 하나씩 각 테스트 케이스의 답을 소수점 아래 다섯째 자리에서 반올림하여 출력한다.

Sample Input

Sample Output

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