삼각형의 브로카르 점

반시계 방향 삼각형의 세 꼭짓점이 주어지면 브로카르점 좌표를 계산해 소수점 다섯째 자리까지 출력합니다.

보통7기하수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

삼각형 ABCABC의 브로카르 점은 PAB=PBC=PCA\angle PAB = \angle PBC = \angle PCA를 만족하는 삼각형 내부의 점 PP이다. 아래 그림을 참고한다.

세 각이 공유하는 크기를 브로카르 각이라고 한다. 브로카르 각은 최대 π/6\pi/6이고, 이 최댓값은 정삼각형에서 나온다. 정삼각형의 브로카르 점은 무게중심과 일치한다.

세 꼭짓점의 좌표가 주어질 때 브로카르 점의 좌표를 구하는 프로그램을 작성한다.

입력

첫째 줄에 데이터 집합의 개수 PP가 주어진다 (1P100001 \le P \le 10000). 데이터 집합은 서로 독립이며 모두 같은 방식으로 처리한다.

각 데이터 집합은 한 줄이다. 줄의 처음에는 데이터 집합 번호 KK가 오고, 이어서 세 꼭짓점의 좌표 AxA_x, AyA_y, BxB_x, ByB_y, CxC_x, CyC_y가 공백으로 구분되어 주어진다. KK11 이상 PP 이하의 정수이다. 좌표는 실수이고 절댓값이 10001000 이하이다.

꼭짓점은 항상 AA에서 BB로, BB에서 CC로, CC에서 다시 AA로 도는 방향이 반시계 방향이 되도록 주어진다. 세 점이 한 직선 위에 놓이는 경우는 없다.

출력

각 데이터 집합마다 한 줄을 출력한다. 데이터 집합 번호 KK, 공백, 브로카르 점의 xx 좌표, 공백, 브로카르 점의 yy 좌표를 차례로 출력한다.

두 좌표는 모두 소수점 아래 다섯째 자리까지 반올림한다. 반올림한 값이 00이면 -0.00000이 아니라 0.00000을 출력한다.