题目描述

Smart 非常喜欢喝茶和牛奶的混合饮料，这种饮料严格按照下述规则配置而成：

一开始，杯子里的饮料由茶和牛奶 \(1\) 比 \(1\) 混合而成。之后，Smart 会依次进行 \(n\) 次操作，第 \(i\) 次操作由大写字母"\(H\)"或者"\(M\)"表示。如果第 \(i\) 次操作是"\(H\)"，那么Smart 会喝掉半杯饮料，然后倒入半杯茶并混合均匀；如果第 \(i\) 次操作是"\(M\)"，那么 Smart 会喝掉半杯饮料，然后倒入半杯牛奶并混合均匀。

Smart 进行完了 \(n\) 次操作，他想知道他喝掉的茶和牛奶哪种成分占的比例更多，请写一个程序回答 Smart 的问题。

格式

输入格式

第一行包含一个正整数 \(T\) ，表示测试数据的组数。每组数据第一行包含一个正整数 \(n\)，表示操作个数。

第二行包含一个长度为 \(n\) 的字符串，从左往右表示每个操作。

输出格式

对于每组数据，输出一行，若茶更多，输出"\(H\)"；若牛奶更多，输出"\(M\)"；若茶和牛奶一样多，输出"\(HM\)"。

样例1

样例输入1

1
5
HMHHM

样例输出1

H

样例解释

Smart 喝掉了\(\dfrac{101}{64}\)杯茶，\(\dfrac{59}{64}\)杯牛奶。

限制

测试点编号	\(n\)	约定
\(1,2,3\)	\(≤10^6\)	每组数据只含一种字符
\(4,5,6\)	\(≤10\)	无
\(7,8,9,10\)	\(≤10^6\)	无

\(100\%\)的数据，\(1 ≤ T ≤ 10000, \sum{n} ≤ 3 × 10^6\)。