3668: double u(第四轮02)
题目描述
手写体的 "uu" 和 "w"，"nn" 和 "m" 简直让人难以辨认。
某人拿到了一个手写体字符串s ，她只能按照这个字符串某种可能的形式将其记录下来。具体来说，对于字符串内的一个子串 "uu"，她有可能记录成 "w"，对于子串 "w"，可能记录成 "uu"。同样对于子串 "nn"，可能记录成 "m"，对于子串"m"，可能记录成 "nn"。而对于 u,w,n,m 以外的其它字符，则不会出现记录错误。更糟糕的是，她记录完后，下一个人按照她的记录进行再一次记录时又会产生同样的错误。
现在拿到牛妹拿到了不知道被反复记录了多少次的字符串 t，万幸的是她知道了这个字符串原本的长度为n，即∣ s ∣= n。她现在希望你帮她恢复出这个字符串s， 如果有多种可能性，任意一种符合题意的s都会被认为是正确的。
输入
第一行一个整数T，表示数据组数。
接下来每两行代表一组数据。对于每一组数据， 其第一行，一个正整数n ，表示原串s 的长度；
其第二行，一个字符串t ，表示s经过反复记录后的字符串。保证t串仅由小写字母组成。
输出
输出T行，第i行对应第i组数据的原串s。如果有多种可能性，任意一种符合题意的s都会被认为是正确的。
数据保证存在至少一个答案。
样例输入 复制
3
5
abcw 7
xuwuxnmnx 3
wm样例输出 复制
abcuu
xwwxmmx
uum提示
【样例 1 说明】
第一组数据，"abcuu" 被记录成 "abcw"。
第二组数 据， "xwwxmmx" 被 记录成 "xuuuuxnnnnx" ，再次被记录 成
"xuwuxnmnx"。
第三组数据，"uum" 被记录成 "wm"，还有另一个可能的答案是 "wnn"。
【数据范围】
对于 20数据，满足1 ≤ n, ∣ t ∣≤ 10。对于 50数据，满足1 ≤ n, ∣ t ∣≤ 1000。
对于另外 10数据，满足字符串t中不含有u, w, n, m。对于 100数据，满足1 ≤ n, ∣ t ∣≤ 100000, 1 ≤ T ≤ 10。
所有数据保证t中仅含有小写字母，保证至少存在一个答案