CF1400A.String Similarity

A binary string is a string where each character is either 0 or 1. Two binary strings $a$ and $b$ of equal length are similar, if they have the same character in some position (there exists an integer $i$ such that $a_i = b_i$). For example:

• 10010 and 01111 are similar (they have the same character in position $4$);
• 10010 and 11111 are similar;
• 111 and 111 are similar;
• 0110 and 1001 are not similar.

You are given an integer $n$ and a binary string $s$ consisting of $2n-1$ characters. Let's denote $s[l..r]$ as the contiguous substring of $s$ starting with $l$-th character and ending with $r$-th character (in other words, $s[l..r] = s_l s_{l + 1} s_{l + 2} \dots s_r$).

You have to construct a binary string $w$ of length $n$ which is similar to all of the following strings: $s[1..n]$, $s[2..n+1]$, $s[3..n+2]$, ..., $s[n..2n-1]$.

二进制字符串是指每个字符均为 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]$。

The first line contains a single integer $t$ ($1 \le t \le 1000$) — the number of test cases.

The first line of each test case contains a single integer $n$ ($1 \le n \le 50$).

The second line of each test case contains the binary string $s$ of length $2n - 1$. Each character $s_i$ is either 0 or 1.

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

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 50$）。

每个测试用例的第二行包含一个长度为 $2n - 1$ 的二进制字符串 $s$。每个字符 $s_i$ 要么是 0，要么是 1。

For each test case, print the corresponding binary string $w$ of length $n$. If there are multiple such strings — print any of them. It can be shown that at least one string $w$ meeting the constraints always exists.

对于每个测试用例，输出一个长度为 $n$ 的对应二进制字符串 $w$。如果存在多个满足条件的字符串，则输出其中任意一个即可。可以证明：至少存在一个满足约束条件的字符串 $w$。

The explanation of the sample case (equal characters in equal positions are bold):

The first test case:

• $\mathbf{1}$ is similar to $s[1..1] = \mathbf{1}$.

The second test case:

• $\mathbf{000}$ is similar to $s[1..3] = \mathbf{000}$;
• $\mathbf{000}$ is similar to $s[2..4] = \mathbf{000}$;
• $\mathbf{000}$ is similar to $s[3..5] = \mathbf{000}$.

The third test case:

• $\mathbf{1}0\mathbf{10}$ is similar to $s[1..4] = \mathbf{1}1\mathbf{10}$;
• $\mathbf{1}01\mathbf{0}$ is similar to $s[2..5] = \mathbf{1}10\mathbf{0}$;
• $\mathbf{10}1\mathbf{0}$ is similar to $s[3..6] = \mathbf{10}0\mathbf{0}$;
• $1\mathbf{0}1\mathbf{0}$ is similar to $s[4..7] = 0\mathbf{0}0\mathbf{0}$.

The fourth test case:

• $0\mathbf{0}$ is similar to $s[1..2] = 1\mathbf{0}$;
• $\mathbf{0}0$ is similar to $s[2..3] = \mathbf{0}1$.

样例解释（相同位置上的相同字符加粗）：

第一个测试用例：

• $\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$ 相似。