暂无测试数据。

Description

Scarral非常喜欢喝红茶和牛奶的混合而成的奶茶，奶茶严格按照下述规则配置而成：

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

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

---

Input

第 \(1\) 行包含一个正整数 \(t\)，表示测试数据的组数。
每组数据第 \(1\) 行包含一个正整数 \(n\)，表示操作个数；第 \(2\) 行包含一个长度为 \(n\) 的字符串，从左往右表示每个操作。

---

Output

对于每组数据，输出一行，若红茶更多，输出"HH"；若牛奶更多，输出"MM"；若茶和牛奶一样多，输出"HMHM"。

---

Sample

Sample Input

1
5
HMHHM

Sample Output

H

Sample Explanation

Scarral喝掉了 \(\frac{101}{64}\) 杯红茶，\(\frac{59}{64}\) 杯牛奶。

---

Hint

测试点编号 \(n\) 约定：
\(1,2,3 \leq 10^6\)；每组数据只含一种字符。
\(4,5,6 \sum{n}\leq 10\)；
\(7,8,9,10\sum{n}\leq 3\times 10^6\)；
\(100\%\) 的数据，\(1\leq T\leq 10000, \sum{n}\leq 3\times 10^6\)。

Source

NOIP2020模拟赛