假定串仅含大写字符$A$和$B$。 求没有在串$S$中作为连续子串出现过的第$K$小的串$T$。 比较$T$按长度为第一关键字，字典序为第二关键字。
第一行一个整数cases，表示数据组数。$cases \leq 5$
对于每一个组，第一行为串$S(1<=|S|<=20000)$。第二行先给出询问次数$times(1 \leq times \leq 10)$，接下来给出$times$个正整数$K(1 \leq K \leq 10^{9})$。
对于每一个组，对每一个询问分别输出一行，表示串$T$。
2 A 1 1 AAABBA 1 1
B ABA