二进制字符串是每个字符为 0 或 1 的字符串。两个长度相等的二进制字符串 $$$a$$$ 和 $$$b$$$ 相似,如果它们在某些位置具有相同的字符(存在一个整数 $$$i$$$ 使得 $$$a_i = b_i$$$)。例如:
- 10010 和 01111 相似(它们在位置 $$$4$$$ 处具有相同的字符);
- 10010和11111相似;
- 111和111类似;
- 0110 和 1001 不相似。
给定一个整数 $$$n$$$ 和一个由 $$$2n-1$$$ 字符组成的二进制字符串 $$$s$$$。我们将 $$$s[l..r]$$$ 表示为 $$$s$$$ 的连续子字符串,从第 $$$l$$$ 个字符开始,到第 $$$r$$$ 个字符结束(换句话说,$$$s[l..r] = s_l s_{l + 1} s_{l + 2} \dots s_r$$$)。
您必须构造一个长度为 $$$n$$$ 的二进制字符串 $$$w$$$,它类似于以下所有字符串:$$$s[1..n]$$$、$$$s[2..n+1]$$$、$$$s[3..n+2]$$$、...、$$$s[n..2n-1]$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$)。
每个测试用例的第二行包含长度为 $$$2n - 1$$$ 的二进制字符串 $$$s$$$。每个字符 $$$s_i$$$ 要么是 0,要么是 1。
输出
对于每个测试用例,打印相应的长度为 $$$n$$$ 的二进制字符串 $$$w$$$。如果有多个这样的字符串 - 打印其中的任何一个。可以证明,满足约束条件的串$$$w$$$总是存在的。
示例
输入 #1
4 1 1 3 00000 4 1110000 2 101
输出 #1
1 000 1010 00
注意
样例说明(同等位置的同等字符加粗):
第一个测试用例:
- $$$\mathbf{1}$$$ 类似于 $$$s[1..1] = \mathbf{1}$$$。
第二个测试用例:
- $$$\mathbf{000}$$$ 类似于 $$$s[1..3] = \mathbf{000}$$$;
- $$$\mathbf{000}$$$ 类似于 $$$s[2..4] = \mathbf{000}$$$;
- $$$\mathbf{000}$$$ 类似于 $$$s[3..5] = \mathbf{000}$$$。
第三个测试用例:
- $$$\mathbf{1}0\mathbf{10}$$$ 类似于 $$$s[1..4] = \mathbf{1}1\mathbf{10}$$$;
- $$$\mathbf{1}01\mathbf{0}$$$ 类似于 $$$s[2..5] = \mathbf{1}10\mathbf{0}$$$;
- $$$\mathbf{10}1\mathbf{0}$$$ 类似于 $$$s[3..6] = \mathbf{10}0\mathbf{0}$$$;
- $$$1\mathbf{0}1\mathbf{0}$$$ 类似于 $$$s[4..7] = 0\mathbf{0}0\mathbf{0}$$$。
第四个测试用例:
- $$$0\mathbf{0}$$$ 类似于 $$$s[1..2] = 1\mathbf{0}$$$;
- $$$\mathbf{0}0$$$ 类似于 $$$s[2..3] = \mathbf{0}1$$$。