题目描述

村民给 Reuben 列了一个清单，要求它对清单中的物品进行排序，以便选择优先购买的物品。

每个物品有以下属性：


物品 id：一个字符串，由小写字母组成，用于标识物品。


美观值 a：一个整数，表示物品的美观程度，数值越大越美观。


实用值 b：一个整数，表示物品的实用程度，数值越大越实用。


价格 v：一个整数，表示物品的价格。


Reuben 需要根据以下规则对物品进行排序：


1.按美观值 a 降序排列。


2.如果美观值相同，按价格 v 升序排列。


3.如果美观值和价格相同，按实用值 b 降序排列。


4.如果美观值、价格和实用值都相同，按物品 id 的字典序升序排列。


此外，如果清单中有重复的物品 id，应按照上述规则优先保留“最有价值”的物品，即最优先级的那一项，忽略后续相同 id 的其他物品。

输入格式

第一行包含一个整数  T （1 ≤  T  ≤ 50），表示测试用例的数量。

每个测试用例的第一行包含一个整数 n ( 1≤n≤2000)表示物品个数


接下来n行每行包括物品id，美观值a，实用值b，价格v。(0≤ a≤ 100,0≤ b≤ 100,1≤ v≤ 1e10，物品id由小写字母组成）

输出格式

输出排序结果

1
6
wood  70 20 5
stone 40 10 4
sword 0 100 1
weian 1 1 1
ironblock 80 20 4
goldenblock 70 10 1000

ironblock 80 20 4
wood 70 20 5
goldenblock 70 10 1000
stone 40 10 4
weian 1 1 1
sword 0 100 1

提示