공장

"ASD Inc."는 세계적인 쿼드콥터 제조사다. 최근 새 공장을 지어 새로운 쿼드콥터 라인을 생산하기로 했지만, 아직 어디에 지을지는 정하지 않았다.

공장은 생산한 쿼드콥터를 상점까지 배송하는 비용이 최소가 되는 곳에 지어야 한다. 새 모델을 팔고자 하는 상점이 $n$곳 있다. 생산된 쿼드콥터는 스스로 상점으로 날아가며, 각각 공장에서 선택된 상점까지 곧장 난다. 공장과 어떤 상점 사이의 유클리드 거리가 $x$라면, 그 상점의 월 배송 비용은 정확히 $x$ 비트코인이다.

공장은 어디에든 지을 수 있고, 심지어 어떤 상점이 있는 자리여도 된다. 그 경우 배송 비용은 0이다. 상점들의 좌표가 주어졌을 때 공장을 지을 최적의 위치를 구하라.

첫 줄에 테스트 케이스의 수 $z$가 주어진다 ($1 \leq z \leq 10$). 이어서 각 테스트 케이스의 설명이 나온다.

각 테스트 케이스의 첫 줄에는 상점의 수 $n$이 주어진다 ($2 \leq n \leq 1000$).

다음 $n$개 줄에는 상점의 좌표를 나타내는 두 정수 $x, y$가 주어진다 ($-10^6 \leq x, y \leq 10^6$).

어떤 두 상점도 같은 자리를 차지하지 않는다.

각 테스트 케이스마다 상점까지의 거리 합을 최소로 하는 점의 좌표 두 개를 출력하라. 그러한 점이 여러 개라면 아무거나 하나를 출력하면 된다.

최적해의 비용이 $x$일 때, 비용이 $y$인 답은 $|\frac{y-x}{x}| < 10^{-6}$이면 정답으로 인정된다.