Busiest Distribution Center

You are given shipment data for several distribution centers in multiple test cases. For each test case, determine the distribution center that handled the largest number of shipments.

If two or more centers have the same shipment count, choose the one that appears first in the input order.

The problem requires you to process input from STDIN and produce the correct output to STDOUT.

inputFormat

The first line of input contains an integer T, indicating the number of test cases. For each test case, the first line contains an integer D representing the number of distribution centers. Each of the next D lines contains a distribution center's name (a string without spaces) and an integer (the number of shipments), separated by whitespace.

outputFormat

For each test case, output the name of the busiest distribution center on a separate line.

1
1
centerA 100

centerA