该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

可惜没如果 只剩下结果

Description

\(Virtual\ participation\) 意思是把已经结束的比赛再开一遍，模拟正式比赛的场景，也就是虚拟参赛。小马和她的队友 \(yjj\)，\(pjj\) 经常会开 \(Virtual\ participation\) 复现比赛进行训练。小马非常的菜，但是她每次都会选择正式比赛最后终榜通过队伍最少的题目去做，然后一看就是 \(5\) 个小时，一点作用都没有，这让队长 \(yjj\) 非常苦恼。

为此，\(yjj\) 向巫师 \(kjj\) 求救，\(kjj\) 给小马下了个咒语，咒语会让小马在 \(Virtual\ participation\) 的时候只能看到终榜通过人数最多的题目（如果通过人数相同，优先看题号小的题目），这样小马就不会乱做题了。

现在给出小马和她队友 \(Virtual\ participation\) 的 \(n\) 场比赛正式比赛的提交列表，请你告诉 \(yjj\) 小马每场比赛都会先看哪一题。

Format

Input

第一行输入一个正整数 \(n\)，表示 \(n\) 场比赛。
对于每一场比赛，第一行输入一个正整数 \(m\)，表示该场比赛共有 \(m\) 个提交记录，每个提交记录输入占一行，每个提交记录包括：一个正整数 \(x\) 表示队伍编号（\(1 \leq x \leq 800\)），一个大写字母 \(p\)（\(A \leq p \leq M\)）表示题号，再接着一个字符串表示评测结果（Accepted 表示通过，Rejected 表示没有通过），中间用空格分隔。

对于 \(100 \%\) 的数据 \(1 \leq n \leq 10^2\)，\(1 \leq m \leq 10^4\)

Output

输出 \(n\) 行，每行一个大写字母，表示小马每场比赛都会先看哪一题。

Sample 1

Input

2
3 
100 A Rejected
100 A Accepted
2 B Acceptd
4
100 A Rejected
100 A Accepted
2 B Acceptd
2 B Acceptd

Output

A
A

Limitation

1s, 1024KiB for each test case.