올해의 양조장

입학 OT에서 누구보다 열심히 놀았던 당신은 자연스럽게 1학년 과대표를 맡게 되었다.

타교와 함께하는 조인트 MT를 준비하다가, 근처 학교 가운데 어느 학교가 술을 가장 많이 마시는지 궁금해졌다.

학교별로 한 해 동안 마신 술의 양이 주어질 때, 소비량이 가장 많은 학교의 이름을 출력하여라.

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

각 테스트 케이스의 첫 줄에는 학교의 개수 $N$ $(1 \le N \le 100)$이 주어진다.

이어지는 $N$개의 줄에는 학교 이름 $S$ $(1 \le |S| \le 20)$와 그 학교가 지난 한 해 동안 소비한 술의 양 $L$ $(0 \le L \le 10\,000\,000)$이 공백 하나로 구분되어 주어진다. $S$는 공백이 없는 대소문자 알파벳 문자열이고, $L$은 정수다.

같은 테스트 케이스 안에서 소비량이 같은 학교는 없다.

각 테스트 케이스마다 소비량이 가장 많은 학교의 이름을 한 줄에 출력한다.