003排名

首先一个正整数t，表示测试用例的数量。
对每组数据，首先输入一个n(1<=n<=10000)，表示参赛队伍的数量。然后有n行，每行为：
Team-name Problems Penalty Info
其中Team-name表示队名（长度不超过20），Problems表示解题数量（32位有符号整数可以表示），Penalty表示罚时（32位有符号整数可以表示），Info为M表示女队，N表示正常队伍。
排序后的结果，格式与输入相同。
首先根据题目数量由多至少，同等题目情况下女队优先，然后罚时少者优先，最后按队名字典序。
每组样例后输出一个空行。