Thả flo cho tao là chúng mày xong rồi

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

Dựa vào bảng chữ cái \(alphabet\) mới mà Chim vô ơn đã tạo ra, bạn sắp xếp lại các từ sau đây
theo bảng chữ cái mà Chim đã 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 \(alphabeta\) mới của Chim 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 alphabeta 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 alphabeta mới mà Chim đã tạo ra.

Example

2 
abcdefghijklmnopqrstuvwxyz
2
aa
bb
bacdefghijklmnopqrstuvwxyz
2
aa
ab

aa
bb
ab
aa