Xâu bị lấy trộm

Ban đầu có $n$ xâu, mỗi xâu độ dài $m$, chỉ gồm chữ cái Latin thường. Số $n$ là số lẻ.

Ai đó đã ghép $n$ xâu này thành $\frac{n-1}{2}$ cặp, còn lại đúng một xâu không có cặp. Với mỗi cặp, người đó chọn một tập vị trí (ít nhất $1$, nhiều nhất $m$ vị trí) và tráo các chữ cái ở những vị trí đó giữa hai xâu trong cặp. Ví dụ với $m=6$ và hai xâu "abcdef", "xyzklm" trong một cặp, chọn tập vị trí $\{2,3,6\}$ thì sau khi tráo ta được "ayzdem" và "xbcklf".

Sau đó xâu không có cặp bị lấy mất, còn $n-1$ xâu đã bị tráo thì được xáo trộn theo thứ tự bất kỳ.

Cho biết $n$ xâu ban đầu và $n-1$ xâu sau khi tráo và xáo trộn, hãy xác định xâu bị lấy mất.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số bộ dữ liệu.

Với mỗi bộ dữ liệu:

• Dòng đầu chứa hai số nguyên $n$ và $m$ ($n$ lẻ).
• $n$ dòng tiếp theo, mỗi dòng chứa một xâu độ dài $m$ — các xâu ban đầu.
• $n-1$ dòng tiếp theo, mỗi dòng chứa một xâu độ dài $m$ — các xâu sau khi tráo và xáo trộn.

Dữ liệu ra

Với mỗi bộ dữ liệu, in trên một dòng xâu bị lấy mất.

Ràng buộc

• $1\le t\le 100$
• $1\le n\le {10}^5$, $n$ lẻ
• $1\le m\le {10}^5$
• Tổng $n·m$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$.
• Tất cả các xâu chỉ gồm chữ cái Latin thường.

Ví dụ