삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.
삼각형의 세 꼭짓점을 반시계 방향으로 A, B, C라고 하자. 삼각형 ABC의 내부에는 ∠PAB=∠PBC=∠PCA\angle PAB = \angle PBC = \angle PCA∠PAB=∠PBC=∠PCA를 만족하는 점 P가 정확히 하나 있다. 이 점을 브로카르 점이라고 한다.
세 꼭짓점의 좌표가 주어졌을 때 삼각형 ABC의 브로카르 점 좌표를 구하는 프로그램을 작성한다.
첫째 줄에 테스트 케이스의 개수 ttt가 주어진다. (1≤t≤100001 \le t \le 100001≤t≤10000)
다음 ttt개의 줄에는 각각 여섯 개의 실수 xAx_AxA, yAy_AyA, xBx_BxB, yBy_ByB, xCx_CxC, yCy_CyC가 공백으로 구분되어 주어진다. 각 좌표의 절댓값은 100010001000 이하이고 소수점 아래 자릿수는 여섯 자리를 넘지 않는다. 세 점은 한 직선 위에 있지 않고 반시계 방향으로 주어진다.
각 테스트 케이스마다 브로카르 점의 xxx좌표와 yyy좌표를 소수점 아래 다섯째 자리까지 반올림해 공백으로 구분하여 한 줄에 출력한다. 소수점 아래는 항상 다섯 자리를 모두 채워서 출력하고, 반올림한 값이 0이면 부호를 붙이지 않고 0.00000으로 출력한다.
0.00000