黑板任务

题目描述

小A 在黑板上写了一个只包含小写英文字母的字符串 s（'a' 到 'z'）。

随后他从 s 中擦掉了一些字符（也可以一个都不擦），并将剩余字符任意重排，得到新串 t。

设 t 的长度为 m，位置从 1 到 m 编号。给定一个长度为 m 的整数序列 $b_1, b_2, ..., b_m$，其中：

$b_i$ 等于所有满足 $t_j > t_i$ 的位置 $j$ 到 $i$ 的距离和，即：

$b_i = sum(|i - j|)$（对所有 $t_j > t_i$ 的 $j$ 求和）。

你的任务是构造任意一个满足条件的字符串 $t$：

1. $t$ 可以由 $s$ 删除若干字符后重排得到；
2. 由 $t$ 按上述规则计算出的数组恰好等于输入给定的 $b$。

保证至少存在一个解。

输入格式

第一行一个整数 $q$（$1 \leq q \leq 100$），表示测试组数。

每组测试包含三行：

1. 字符串 $s$（$1 \leq |s| \leq 50$，仅含小写英文字母）；
2. 整数 $m$（$1 \leq m \leq |s|$）；
3. $m$ 个整数 $b_1, b_2, ..., b_m$（$0 \leq b_i \leq 1225$）。

输出格式

对每组测试输出一行，一个满足条件的字符串 $t$。

样例

输入：

3
abac
3
2 1 0
abc
1
0
abba
3
1 0 1

输出：

aac
b
aba

说明

第一组中，"aac" 和 "aab" 都是合法答案。