The Korea Baseball Organization (KBO) is South Korea's professional baseball league. It was founded with six teams in 1982 and now has eight teams. Each team plays 133 games in the regular season, and the season ends with the championship series known as the Korean Series.
The top four teams advance to the post-season, ranked by winning percentage. In the 2009 season the winning percentage of a team is
winning percentage=w+l+tw
where w, l, and t are the numbers of games the team won, lost, and tied. In other words, a tie counts as a loss for percentage purposes (from 2002 to 2007 a tie was treated as a "no game", and before that it counted as half a win and half a loss).
The team with the best record advances directly to the Korean Series, while the other three teams compete for the remaining spot in a step-ladder playoff:
Given the current standings, determine which team advances directly to the 2009 Korean Series. The best record is guaranteed to be unique.
The first line contains the number of test cases T (1≤T≤20).
Each test case begins with a line containing an integer n (1≤n≤10), the number of teams in the pennant race. Each of the next n lines contains a team name B (a string shorter than 10 characters) followed by three integers w, l, and t separated by spaces: the number of games that team won, lost, and tied (0≤w≤133, 0≤l≤133, 0≤t≤133).
For each test case, print on its own line the name of the team that advances directly to the 2009 Korean Series.