小Q 非常喜欢喝茶和牛奶的混合饮料,这种饮料严格按照下述规则配置而成:
一开始,杯子里的饮料由茶和牛奶1 比1 混合而成。之后,小Q 会依次进行n 次操作,第i 次操作由大写字母“H”或者“M”表示。如果第i 次操作是“H”,那么小Q 会喝掉半杯饮料,然后倒入半杯茶并混合均匀;如果第i 次操作是“M”,那么小Q 会喝掉半杯饮料,然后倒入半杯牛奶并混合均匀。
小Q 进行完了n 次操作,他想知道他喝掉的茶和牛奶哪种成分占的比例更多,请写一个程序回答小Q 的问题。
第一行包含一个正整数T(1 ≤ T ≤ 10000),表示测试数据的组数。
每组数据第一行包含一个正整数n(1 ≤ n ≤ 106),表示操作个数。
第二行包含一个长度为n 的字符串,从左往右表示每个操作。
输入数据保证Σn ≤ 3 × 106。
对于每组数据,输出一行,若茶更多,输出“H”;若牛奶更多,输出“M”;若茶和牛奶一样多,输出“HM”。
Sample Input1
5
HMHHM
Sample OutputH
解析:我们直接设两个数据分别代表杯中的牛奶和茶的含量,都初始0.5,表示一半一半,比例是1就好,然后根据字符各自调整。
#includechar a[1000005]; int main() { int t,len,i; double niu,cha,niu1,cha1; //niu表示喝的牛奶,cha表示喝的茶 scanf("%d",&t); //niu1表示杯子里的牛奶,cha1表示杯中的茶 while(t--){ niu=0,cha=0; //初始化 niu1=0.5,cha1=0.5; //各一半一半 scanf("%d",&len); scanf("%s",a); for(i=0;i cha) printf("Mn"); else if(niu



