问题说明

伊格纳提乌斯每天喝牛奶，现在他现在在超市里，他想选一瓶牛奶。超市里有很多种牛奶，所以伊格纳提乌斯想知道哪种牛奶最便宜。
下面是一些规则：
1. 伊格纳提乌斯绝不会喝6天前或更早生产的牛奶。这意味着，如果牛奶是2005-1-1生产，伊格纳提乌斯将永远不会喝这个瓶子后2005-1-6（包括）。
2. 伊格纳提乌斯每天喝200mL牛奶。
3. 如果瓶中留下的牛奶小于200mL，伊格纳提乌斯会把它扔掉。
4. 超市里所有的牛奶今天都生产出来了。
请注意，Ignatius 只想买一瓶牛奶，因此，如果一瓶牛奶的体积小于 200mL，您应该忽略它。
给一些牛奶的信息，你的任务是告诉伊格纳提乌斯哪种牛奶最便宜。

输入格式

输入包含多个测试用例。输入的第一行是单个整数 T，它是测试用例的数量。T 测试用例如下。
每个测试用例从单个整数 N(1<=N<=100)开始，这是牛奶的种类。然后N行跟随，每行包含一个字符串S（长度最多100个字符），表示品牌的牛奶，然后两个整数的品牌：P（元）这是一瓶的价格，V（mL）是一瓶的体积。

输出格式

对于每个测试用例，您应该输出最便宜的牛奶品牌。如果有多个最便宜的品牌，你应该输出一个容量最大的品牌。

2 
2
Yili 10 500
Mengniu 20 1000
4
Yili 10 500
Mengniu 20 1000
Guangming 1 199
Yanpai 40 10000

Mengniu
Mengniu

提示

在第一种情况下，伊利可以喝2天，它的成本10元。蒙牛可以喝5天，花20元。所以蒙牛是最便宜的。在第二种情况下，光明应该被忽略。燕派可以喝50天，实际只能喝6天，但它的成本为40元。所以蒙牛是最便宜的。

来源/分类

结构体 排序 ⭐