아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

첼시를 도와줘!

시간 제한1초메모리 제한256 MB

요약
각 테스트 케이스마다 주어진 선수 목록에서 가격이 가장 높은 선수 이름을 출력합니다.
난이도

쉬움10점 중 1점

유형
구현
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

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

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

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

출력

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

예제5

  1. 예제 1

    입력
    2
    3
    10 Iversen
    1000000 Nannskog
    2000000 Ronaldinho
    2
    1000000 Maradona
    999999 Batistuta
    
    예상 출력
    Ronaldinho
    Maradona
    
  2. 예제 2

    입력
    1
    1
    0 Solo
    
    예상 출력
    Solo
    
  3. 예제 3

    입력
    1
    4
    1999999999 Haaland
    5 Odegaard
    7 Berge
    6 Sorloth
    
    예상 출력
    Haaland
    
  4. 예제 4

    입력
    3
    2
    1999999999 Alpha
    1999999998 Beta
    2
    1999999998 Gamma
    1999999999 Delta
    1
    1999999999 Epsilon
    
    예상 출력
    Alpha
    Delta
    Epsilon
    
  5. 예제 5

    입력
    2
    2
    1999999 izq1MRk5V0k5aVJdSGA9
    3 Short
    2
    9 zzzz
    8 abcdefghijklmnopqrst
    
    예상 출력
    izq1MRk5V0k5aVJdSGA9
    zzzz