题目描述

给定两个仅由一位数字组成的数列 $a, b$，现在要从这两个数列中取出 $k$ 个数，组成一个 $k$ 位数 $c$ ，同时满足 $c$ 中来自 $a$ 中的元素组成的数列 $a'$ 是 $a$ 的子数列，来自 $b$ 中的元素组成的数列 $b'$ 是 $b$ 的子数列。求这个 $k$ 位数 $c$ 的最大值。

输入格式

第一行一个整数 $T$，表示测试用例组数。

每组测试用例第一行三个整数 $n$，$m$ 和 $k$， 分别表示数列 $a$ 和 $b$ 的元素个数以及所求的数的位数。

第二行 $n$ 个整数，表示数列 $a$。

第三行 $m$ 个整数，表示数列 $b$。

输出格式

对于每组数据，输出一行，表示所求的 $k$ 位数 $c$。

2
3 3 4
3 2 1
4 3 2
8 8 7
8 9 5 4 3 6 0 7
2 4 3 1 6 7 4 3

4332
9764307

数据范围

$1\le n, m\le 5\times10^3$

$1 \le k \le \min\{5\times 10^3, n + m\}$

$0 \le a_i, b_i \le 9$

数据保证：$a_1 | b_1 \neq 0$