Vào năm 2049, do phần lớn người chơi đã cảm thấy chán nản với trò chơi Wordle, nhà phát hành quyết định sản xuất phiên bản dài hơn (và hi vọng hay hơn) của nó, gọi là Lomkdle. Lomkdle hoạt động như sau:

Nhiệm vụ của người chơi là cần tìm ra một từ ~S~ gồm ~N~ chữ cái tiếng Anh hoa, sử dụng ~M~ lần đoán. Mỗi lần đoán, người chơi sẽ đưa ra một từ ~T~ cũng gồm ~N~ chữ cái tiếng anh in hoa. Sau khi đưa ra từ, máy sẽ tô màu các chữ của ~T~ bằng một trong ba màu xanh, vàng, đen với ý nghĩa như sau:

• Nếu chữ ~T_i~ được tô màu xanh, thì ~S_i = T_i~.

• Nếu chữ ~T_i~ được tô màu vàng, thì ~T_i~ tồn tại trong ~S~, nhưng mà ~S_i \neq T_i~.

• Nếu chữ ~T_i~ được tô màu đen, thì ~T_i~ không xuất hiện thêm lần nào trong ~S~.

Nếu chữ cái ~c~ xuất hiện nhiều lần trong ~T~, thì các chữ cái đó sẽ được tô màu theo các bước lần lượt như sau:

• Các chữ cái có vị trí đúng thì sẽ được tô màu xanh.

• Từ trái qua phải, tô màu vàng cho những lần xuất hiện còn lại của ~c~ trong ~S~.

• Tô màu đen cho những chữ còn lại.

Ví dụ, nếu từ cần tìm ~S~ là AGGIN, thì các từ ~T~ được đoán sẽ được tô màu như sau:

Bedao vừa mới biết chơi Lomkdle nên đã dùng hết cả ~M~ lần đoán mà vẫn không biết được từ cần tìm ~S~ là gì. Hãy giúp Bedao tìm bất kì từ nào có thể là ~S~ dựa trên những từ ~T~ mà Bedao đã đoán!

Input

Dòng đầu tiên nhập số ~Q~ ~(1 \le Q \le 10)~ - số lượng test.

Với mỗi test, dòng đầu gồm hai số ~N, M~ ~(1 \le N \le 500, 1 \le M \le 500)~.

~M~ dòng sau, mỗi dòng gồm hai xâu ~T_i~ và ~C_i~ — xâu mà Bedao đoán ở lượt thứ ~i~ và cách tô màu của nó (~\lvert T_i \rvert = \lvert C_i \rvert = N~, ~T_{ij} \in \{A,B,\dots,Z\}~, ~C_{ij} \in \{G,Y,B\}~ — tương ứng với màu xanh, vàng, đen).

Luôn tồn tại ít nhất một từ ~S~ thỏa mãn mọi lần đoán.

Output

Với mỗi test, in ra một từ có thể là ~S~.

Scoring

Sample Input 1

1
5 6
ANGER GYGBB
GRINS YBYYB
GAGGY YYGBB
ZGGAA BGGYB
GGEZS YGBBB
AGGIN GGGGG

Sample Output 1

AGGIN