Nhiệm vụ trên bảng

Cho một xâu $s$ chỉ gồm các chữ cái Latin thường. Ta xây dựng một xâu $t$ bằng cách: xoá đi một số ký tự của $s$ (có thể không xoá ký tự nào) rồi sắp xếp các ký tự còn lại theo thứ tự tuỳ ý.

Giả sử xâu $t$ có độ dài $m$, các vị trí đánh số từ $1$ đến $m$. Với mỗi vị trí $i$, đặt

$$b_i=\sum _{j:t_j>t_i}|i-j|,$$

tức tổng khoảng cách $|i-j|$ trên mọi vị trí $j$ mà ký tự $t_j$ đứng sau $t_i$ trong bảng chữ cái ($\text{'a'}<\text{'b'}<\dots <\text{'z'}$).

Cho trước xâu $s$ và mảng $b=(b_1,b_2,\dots ,b_m)$, hãy tìm một xâu $t$ bất kỳ thoả mãn cả hai điều kiện đồng thời:

• $t$ nhận được từ $s$ bằng cách xoá một số ký tự (có thể không xoá) rồi sắp xếp lại tuỳ ý.
• Mảng dựng từ $t$ theo công thức trên trùng với mảng $b$ cho trước.

Dữ liệu đảm bảo luôn tồn tại lời giải. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $q$ ($1\le q\le 100$) — số bộ dữ liệu.
• Mỗi bộ gồm ba dòng:
  • Dòng 1: xâu $s$ (độ dài từ $1$ đến $50$, chỉ gồm chữ cái Latin thường).
  • Dòng 2: số nguyên $m$ ($1\le m\le |s|$).
  • Dòng 3: $m$ số nguyên $b_1,b_2,\dots ,b_m$ ($0\le b_i\le 1225$).

Dữ liệu ra

Với mỗi bộ, in ra một xâu $t$ thoả mãn yêu cầu trên một dòng.

Ví dụ