Thỏ đang tập làm quen với bảng chữ cái Tiếng anh, Thỏ nhận ra rằng Thỏ đã quên mất thứ tự của
bảng chữ cái \(anphabet\) rồi, nên Thỏ đã sáng tạo ra bảng chữ cái \(anphabet\) mới.

Dựa vào bảng chữ cái \(anphabet\) mới mà Thỏ đã tạo ra, bạn sắp xếp lại các từ sau đây
theo bảng chữ cái mà Thỏ đã tạo ra nhé.

Tóm lại: cho một tập hợp \(S\) các từ tiếng anh, hãy sắp xếp các từ này theo bảng chữ cái \(aphabet\) mới của Thỏ nhé.

Input

• Dòng thứ nhất chứa số \(T\) - Số test case của bài toán \((1 \leq T \leq 1000)\)

• Trong các test case tiếp theo: Dòng đầu tiên chứa bảng chữ cái anphabeta mới,
  là hoán vị của xâu abcdefghijklmnopqrstuvxyz

• Dòng thứ tiếp theo chứa số \(M\): số lượng các xâu cần sắp xếp \((1 \leq M \leq 100)\)

• \(M\) dòng tiếp theo, mỗi dòng chứa một xâu \(S\) chỉ chứa các kí tự thường \((1 \leq |S| \leq 50)\)

Output

• Với mỗi test case, in ra \(M\) dòng tương ứng là thứ tự xuất hiện các xâu sau khi
  đã sắp xếp theo bảng anphabet mới mà Thỏ đã tạo ra.

Example

2 
abcdefghijklmnopqrstuvwxyz
2
aa
bb
bacdefghijklmnopqrstuvwxyz
2
aa
ab

aa
bb
ab
aa