cy有一个字符串 a,它由小写拉丁字母组成，但他不喜欢这个字符串，他按照以下规则对这个字符串 a修改：


-在字符串 a的每个字符之后，添加任意(可能为零)数量的任何小写拉丁字母，并且与字符本身不同； 

-并且在每次这样的添加之后，我们将被补充的字符添加在已添加的字符后。

现在给你已修改的字符串s,求出修改前的字符串a


请注意，以这种方式加密的每个字符串都被唯一地解密。

输入的第一行包含一个整数 $t$ （ $1 \le t \le 1000$ ）——测试用例的数量。


下面是测试用例的描述。


每个测试用例的第一行包含一个整数 $n$ （ $2 \le n \le 100$ ）——修改字符串的长度。


每个测试用例的第二行包含长度为 $n$ 的已修改的字符串 $s$

对于每个测试用例，将求得的字符串输出在一行内。