COETEST5

Trong buổi liên hoan Year End Party, công ty X tổ chức một trò chơi cho tất cả mọi người cùng tham gia.

Trò chơi mang tên “Tìm từ bí mật”. Luật chơi như sau:

Sẽ có N từ khóa có độ dài là L và ban tổ chức sẽ chọn ra ngẫu nhiên một từ khóa trong N từ khóa này để làm từ bí mật.

Mỗi lượt chơi sẽ chỉ có 1 người chơi, người chơi sẽ được cung cấp N từ khóa và người chơi đó sẽ chơi trong Q lượt, mỗi lượt chơi người chơi đó cung cấp 1 từ bất kỳ có độ dài L (có thể từ đó nằm trong từ điển hoặc không) cho ban tổ chức. Ban tổ chức sẽ tiến hành so sánh từ mà người chơi cung cấp và từ bí mật sau đó trả về kết quả so sánh theo quy tắc sau:

Kết quả trả về có thể chứa các số 0, 1 và 2, với ý nghĩa sau:

• 0: ký tự ở vị trí thứ i trong từ người chơi cung cấp không xuất hiện trong từ bí mật
• 1: ký tự ở vị trí thứ i trong từ người chơi cung cấp giống với ký tự thứ i trong từ bí mật
• 2: ký tự ở vị trí thứ i trong từ người chơi cung cấp giống với ký tự ở vị trí bất kỳ khác i trong từ bí mật.

Người chơi sẽ dựa vào kết quả trả về đó và đưa ra đáp án từ bí mật là gì sau khi chơi Q lượt chơi.

Ví dụ: có 5 từ khóa với độ dài là 5 ký tự như sau:

hello, world, apple, happy, smile

và từ bí mật là apple.

Có 1 lượt chơi:

• Người chơi cung cấp từ “lemon” cho ban tổ chức và ban tổ chức trả kết quả là: 22000.
  • “l” xuất hiện trong từ bí mật nhưng không nằm ở ví trí thứ nhất nên sẽ là số 2 theo quy tắc
  • “e” xuất hiện trong từ bí mật nhưng không nằm ở vị trí thứ hai nên sẽ là số 2 theo quy tắc
  • “m” không xuất hiện trong từ bí mật nên sẽ là số 0 theo quy tắc
  • “o” không xuất hiện trong từ bí mật nên sẽ là số 0 theo quy tắc.
  • “n” không xuất hiện trong từ bí mật nên sẽ là số 0 theo quy tắc.

Sau 1 lượt chơi, người chơi tìm ra từ bí mật là apple.

[Input]

Dòng đầu tiên là số test case T (T ≤ 50)

Dòng đầu tiên của mỗi test case là 2 số N (10 ≤ N ≤ 50) và L (2 ≤ L ≤ 10) lần lượt là số từ khóa sẽ cung cấp cho người chơi và độ dài của mỗi từ.

N dòng tiếp theo là các từ khóa.

Tiếp theo là một số Q (1 ≤ Q ≤ 16) là số lượt chơi.

Q dòng tiếp theo sẽ có định dạng như sau:

X Y

Trong đó:

• X là từ mà người chơi cung cấp lên ban tổ chức.
• Y là chuỗi kết quả sau khi so sánh từ X với từ bí mật mà ban tổ chức trả về cho người chơi.
• X và Y phân biệt nhau bởi dấu cách.

Lưu ý: ví dụ cho L = 5, thì tất cả N từ khóa, X và Y đều có 5 ký tự

[Output]

In ra output trên T dòng tương ứng với T test case.

Mỗi test case in ra theo định dạng “#tc”, với tc là số thứ tự của test case bắt đầu từ 1, tiếp theo là một dấu cách, tiếp theo là từ bí mật cần tìm.

Example

Input:
3
38 3
fsp
xoi
dkx
dpf
vis
vhn
mzs
mpp
mcd
bzn
rxo
phq
pqq
vct
rsi
gsz
gdt
str
iso
qgo
dua
xta
sec
gwv
ttw
zmr
iln
mby
aur
zfm
ahk
dxo
roc
ooz
tte
cin
swi
rld
5
cbv 000
pmx 002
uxb 020
jqe 000
wia 001
23 6
iqlixw
lyaypc
gekxuf
wjenfz
vweqob
kfyaaa
ylhhll
zxsvwv
ndbetu
cqvuky
lgsfqj
krcvmg
ugtuyn
hxdqgl
uviwmf
iywbwu
xniesb
chpsxf
roxdsg
teoakc
idovqe
ccssut
uwthim
1
xvmkhf 200020
44 5
uiroz
qpfbj
plmgt
ysaha
cmrtk
ochsd
lodya
hessn
fduxm
fypxf
gzbst
vmjot
hstcf
ckfwr
kmfzv
fxlok
iaxpi
yyvpc
amgaj
obibx
gcmhx
kedrd
pgzzq
fixtg
tnbhl
gshsn
tlazh
mrssx
kbqjs
kfxef
zdqhv
igjta
sjprp
kjscx
febwe
asvfe
uvbdq
fimex
uueuh
daahb
affio
ftzbt
ppnoa
fcxpn
2
ndoia 00002
ykcgk 00020

Output:
#1 xta
#2 hxdqgl
#3 amgaj