小Q 非常喜欢喝茶和牛奶的混合饮料，这种饮料严格按照下述规则配置而成：
一开始，杯子里的饮料由茶和牛奶1 比1 混合而成。之后，小Q 会依次进行n 次操作，第i 次操作由大写字母“H”或者“M”表示。如果第i 次操作是“H”，那么小Q 会喝掉半杯饮料，然后倒入半杯茶并混合均匀；如果第i 次操作是“M”，那么小Q 会喝掉半杯饮料，然后倒入半杯牛奶并混合均匀。
小Q 进行完了n 次操作，他想知道他喝掉的茶和牛奶哪种成分占的比例更多，请写一个程序回答小Q 的问题。

第一行包含一个正整数T(1 ≤ T ≤ 10000)，表示测试数据的组数。
每组数据第一行包含一个正整数n(1 ≤ n ≤ 10⁶)，表示操作个数。
第二行包含一个长度为n 的字符串，从左往右表示每个操作。
输入数据保证Σn ≤ 3 × 10⁶。

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

 在样例中，小Q 喝掉了101/64杯茶，59/64杯牛奶。