Calculate the Kth string $T$ which doesn't appear in $S$.
Compare the string in order of length,if length is same,then sort in order of lexicographical order.
输入解释
First line contains a single integer $cases (cases \leq 5)$ which denotes the number of test cases.
For each test case, the first line is string $S (1 \leq |S| \leq 20000)$, the second line have $T+1$ numbers,the first number is $T$,next $T$ number(s) is Kth. $(1 \leq T \leq 10, 1 \leq K \leq 10^9)$