첼시를 도와줘!
시간 제한1초메모리 제한256 MB
각 테스트 케이스마다 주어진 선수 목록에서 가격이 가장 높은 선수 이름을 출력합니다.
- 난이도
쉬움10점 중 1점
- 유형
- 구현
- 정답자
- 아직 제출이 없습니다
문제
구단이 성적을 내지 못하면 남는 답은 새 선수 영입뿐이다. 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그가 이 전략으로 성공한 대표적인 팀이다. 로젠버그는 스카우터를 세계 곳곳에 보내 가능성 있는 유망주를 찾는다.
첼시는 프리미어 리그에서 헤매고 있고, 결국 새 선수를 사기로 결정했다. 그런데 스카우터를 기다리는 데 지친 나머지 훨씬 효율적인 전략을 만들어냈다. "무언가가 팔리고 있다면 그럴 만한 이유가 있다"는 배룸의 명언이 그것이다. 축구에서 이 말은 가장 비싼 선수가 가장 좋은 선수라는 뜻이 된다.
그래서 새 선수를 찾는 방법은 구단마다 전화를 걸어 가장 비싼 선수를 사는 것으로 정해졌다. 첼시가 목록에서 가장 비싼 선수를 찾아내도록 도와라.
입력
첫 줄에 테스트 케이스의 수 이 주어진다 ().
각 테스트 케이스의 첫 줄에는 살펴볼 선수의 수 가 주어진다 ().
이어지는 개의 줄에는 선수 한 명의 가격 와 이름이 공백 하나를 사이에 두고 주어진다 ().
- 한 테스트 케이스 안에서 모든 선수의 가격은 서로 다르다.
- 선수의 이름은 공백이 없는 20자 이하의 문자열이다.
출력
각 테스트 케이스마다 가장 비싼 선수의 이름을 한 줄에 출력한다.