给定一个长度为 $N$ 的数字字符串 $S$，其中包含 $1$ 到 $9$ 的数字，以及整数 $M$ 和 $K$ ($1 \le K \le M \le N$)。

你需要将 $S$ 分割成 $M$ 个非空的连续子串，并将每个子串解释为一个十进制整数。请找出这些 $M$ 个整数中第 $K$ 大的数可能取得的最小值。

共有 $T$ 组测试数据，请解决每一组数据。

输入格式

输入通过标准输入给出，格式如下：

$T$ $case_1$ $case_2$ $\vdots$ $case_T$

每个测试用例的格式如下：

$N \ M \ K$ $S$

• $1 \le T \le 10^5$
• $1 \le K \le M \le N \le 10^6$
• $T, N, M$ 和 $K$ 均为整数。
• $S$ 是一个长度为 $N$ 的数字字符串，由 $1$ 到 $9$ 的数字组成。
• 所有测试用例的 $N$ 之和不超过 $10^6$。

输出格式

输出 $T$ 行。第 $i$ 行输出第 $i$ 个测试用例的答案。

样例

样例输入 1

3
5 2 1
12345
5 3 3
12345
10 7 1
3141592653

样例输出 1

123
1
26

说明

在第一个测试用例中，通过将 $S$ 分割为 $123$ 和 $45$，最大的整数是 $123$，这是最大整数可能取得的最小值。

在第二个测试用例中，通过将 $S$ 分割为 $1$、$23$ 和 $45$，第三大的整数是 $1$，这是第三大整数可能取得的最小值。