### 问题描述 在遥远的猎户座星系，诺伊和星迪正进行一场关乎猎户座星系命运的二进制密码战。在这场战斗中，他们必须使用一个长为 $N$ 的二进制字符串 $S$，并通过各种策略，将其转化为另一个字符串 $T$，而 $T$ 初始为空字符串。 诺伊和星迪轮流进行操作，诺伊总是先开始。在诺伊的回合，他将选择字符串 $S$ 的第一个字符，将其添加到字符串 $T$ 的前面或后面，然后删除字符串 $S$ 中所选的字符。在星迪的回合，他将选取字符串 $S$ 的最后一个字符，将其添加到字符串 $T$ 的前面或后面，然后删除字符串 $S$ 中所选的字符。当字符串 $S$ 变为空时，游戏结束。 作为守护猎户座星系的勇士，诺伊希望最终形成的字符串 $T$ 在字典序上尽可能小，而星迪作为来犯之敌，希望最终形成的字符串 $T$ 在字典序上尽可能大。 现在，假设他们都以最优策略进行游戏，你能帮助诺伊预测最终形成的字符串 $T$ 是什么吗？ ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例包含两行。每个测试用例的第一行包含一个整数 $N$，表示二进制字符串 $S$ 的长度。第二行是二进制字符串 $S$。 数据范围保证： - $1 \leq T \leq 10$。 - $1 \leq N \leq 1000$。 - 字符串 $S$ 只包含字符 '0' 或 '1'。 ### 输出格式 对于每个测试用例，打印出他们在最优策略下形成的字符串 $T$。 ### 样例输入 ```text 4 2 10 4 0001 6 010111 10 1110000010 ``` ### 样例输出 ```text 10 0100 101101 0011011000 ``` ### 说明 在第一个测试用例中: 诺伊选择第一个字符 '1' 添加到字符串 $T$，然后星迪选择最后一个字符 '0' 添加到字符串 $T$ 的后面，形成的字符串 $T$ 是 '10'。