下面这个游戏是绕口令。规则是：主持人给出一串字符串，要求把这串字母简化。该串字符串全部为小写英文字母。
比如：aaabbbcc，则简化为3a3b2c；zzzzeeeeea，则简化为4z5e1a。依次类推。
注意：本题禁止使用数组和字符串。否则此题记0分。
第一行为一个整数n，表示共有n组测试数据（1<=n<=100）。每组测试数据有一行，该行第一个数为字符串长度t（ t <= 1,000,000）,然后为一行长度为t的字符串。
对于每组输入数据输出一行，即简化后的字符串。
3
7 aaaaaaa
4 abcd
6 qwweee7a
1a1b1c1d
1q2w3e