첼시를 도와줘!

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

구단이 성적을 내지 못하면 남는 답은 새 선수 영입뿐이다. 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그가 이 전략으로 성공한 대표적인 팀이다. 로젠버그는 스카우터를 세계 곳곳에 보내 가능성 있는 유망주를 찾는다.

첼시는 프리미어 리그에서 헤매고 있고, 결국 새 선수를 사기로 결정했다. 그런데 스카우터를 기다리는 데 지친 나머지 훨씬 효율적인 전략을 만들어냈다. "무언가가 팔리고 있다면 그럴 만한 이유가 있다"는 배룸의 명언이 그것이다. 축구에서 이 말은 가장 비싼 선수가 가장 좋은 선수라는 뜻이 된다.

그래서 새 선수를 찾는 방법은 구단마다 전화를 걸어 가장 비싼 선수를 사는 것으로 정해졌다. 첼시가 목록에서 가장 비싼 선수를 찾아내도록 도와라.

입력

첫 줄에 테스트 케이스의 수 nn이 주어진다 (1n1001 \le n \le 100).

각 테스트 케이스의 첫 줄에는 살펴볼 선수의 수 pp가 주어진다 (1p1001 \le p \le 100).

이어지는 pp개의 줄에는 선수 한 명의 가격 CC와 이름이 공백 하나를 사이에 두고 주어진다 (0C<2×1090 \le C < 2 \times 10^9).

  • 한 테스트 케이스 안에서 모든 선수의 가격은 서로 다르다.
  • 선수의 이름은 공백이 없는 20자 이하의 문자열이다.

출력

각 테스트 케이스마다 가장 비싼 선수의 이름을 한 줄에 출력한다.