题目描述

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}$杯牛奶。

限制

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