돌 들어올리기

바닥의 비밀 통로가 무거운 돌로 덮여 있다. 돌을 들어 올리면 장치가 이를 감지해 독화살을 쏘기 때문에, 돌은 아주 천천히, 그리고 어느 한쪽도 먼저 들리지 않도록 완전히 수평을 유지한 채로 들어 올려야 한다. 이를 위해 돌의 무게중심에 정확히 밧줄을 묶어 도르래로 들어 올린다.

돌은 다각형 모양이고 두께(높이)가 어디서나 같으므로, 무게중심은 그 다각형의 도형 중심(넓이 중심, centroid)과 같다. 다각형이 주어질 때 무게중심을 구하여라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫째 줄에는 다각형의 꼭짓점 개수 $N$ ($3 \le N \le 1000000$)이 주어진다. 이어지는 $N$개의 줄에는 각각 $i$번째 꼭짓점의 좌표 $X_i$와 $Y_i$ ($|X_i|, |Y_i| \le 20000$)가 주어진다. 주어진 순서대로 꼭짓점을 연결하면 다각형이 된다.

변은 서로 교차하지 않으며, 인접한 변끼리만 공유 꼭짓점에서 만난다. 다각형의 넓이는 항상 0이 아니다(하나의 선으로 붕괴하지 않는다). 꼭짓점은 시계 방향 또는 반시계 방향 어느 쪽으로도 주어질 수 있다.

각 테스트 케이스마다 한 줄에, 무게중심의 좌표 $X$와 $Y$를 공백 하나로 구분하여 출력한다.

각 좌표는 소수점 아래 정확히 두 자리로 반올림한다. 반올림은 half-up 방식으로, 정확히 중간값이면 0에서 먼 쪽으로 올린다(예: $0.005$는 $0.01$, $-0.005$는 $-0.01$이 된다). 좌표가 0으로 반올림되면 -0.00이 아니라 0.00으로 출력한다.

다각형이 볼록하지 않으면 무게중심이 다각형 바깥에 있을 수 있으며, 그 경우에도 그대로 출력한다.