AZY是个很少吃早餐的人，从中学时代他就不再吃早餐了。但有一天他决定改过自新，起个大早去食堂吃早餐。
然而大家都知道，食堂是个虐狗的地方，这一天食堂出台了一条十分反人类的规定——男女必须配对才能够买早餐，按照先来后到的排队顺序。AZY很想知道到底是谁和谁配对，你来帮他看看吧~
多组数据，第一行先输入组数（组数<=20）.
对于每组数据，第一行先输入买早饭的总人数n（人数<=100000 :)），接下来n行，每行再输入人的性别和名字，对于性别,男生用m代表，女生用f代表,先来的男生和先来的女生能够配对买早餐(先输入的表示先到)。
对于每组数据，每行输出一对匹配买早餐的人的名字，女生在前，男生在后，中间用一个空格隔开。
1
6
m AZY
m FB
f XY
f whoknows
m Nick
f JudyXY AZY
whoknows FB
Judy Nick务必用链式队列实现，会查代码。
（有microhhh道具助攻的<queue>请随意）