hhuoj

问题1047--妮可和真姬的婚礼（数据丢失）

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

提交

妮可和真姬终于要结婚了，可喜可贺可喜可贺。
我们的任务就是统计婚礼来宾名单上的信息。

第一行仅含一个整数t（0<t<=10），表示共有t组测试数据
每组测试数据的第一行包含一个整数n（1<=n<=10），表示一共有n名来宾
接下来n行，一行中包含来宾姓名（不包含空格）来宾年龄来宾性别（F表示女性，M表示男性），三个信息用空格隔开

第一行输出Happy Summer Wedding
将来宾根据性别分类后，先输出女性来宾姓名，再输出男性来宾姓名。（输入保证男性、女性来宾数量皆不为0）
在两分类下按照年龄从小到大输出，若年龄相同，按照字典序输出。
具体格式请看样例输出

1
11
honoka 26 F
umi 26 F
maki'sFather 50 M
maki'sMother 49 F
kotori 26 F
hanayo 25 F
rin 25 F
eri 27 F
nozomi 27 F
nico'sMother 48 F
kotarou 17 M

Happy Summer Wedding
~Female guests~:
hanayo
rin
honoka
kotori
umi
eri
nozomi
nico'sMother
maki'sMother

~Male guests~:
kotarou
maki'sFather