Yangjojang of The Year

For each test case, print the name of the school with the largest alcohol amount.

Easy1ImplementationNo attempts yetTime limit1sMemory limit256 MB

Problem

You partied harder than anyone at freshman orientation, so you ended up as the first year class representative.

While planning a joint retreat with another school, you started wondering which of the nearby schools drinks the most.

Given how much alcohol each school drank over one year, print the name of the school with the largest amount.

Input

The first line contains the number of test cases TT.

The first line of each test case contains the number of schools NN (1N100)(1 \le N \le 100).

Each of the next NN lines contains a school name SS (1S20)(1 \le |S| \le 20) and the amount of alcohol LL (0L10000000)(0 \le L \le 10\,000\,000) that the school drank over the past year, separated by one space. SS is a string of upper and lower case letters with no spaces, and LL is an integer.

Within one test case, no two schools have the same amount.

Output

For each test case, print on one line the name of the school with the largest amount.