身為一名自由工作者，生活從未如此輕鬆。你躺在吊床上喝著飲料，懶洋洋地瀏覽著下一頁的工作請求。突然，你注意到一個不同尋常的請求。我甚至得說，這是一個奇怪的請求。一位作家正在尋找一個……單字。不，不是普通的單字，他迫切需要一個不尋常的單字。你決定接下這份工作。畢竟，還有誰比你更有經驗去處理這些奇怪的程式問題呢？

隔天，你得到了所有的細節。這個請求來自一位著名的作家，他目前正卡在下一部小說的寫作中。真的卡住了……卡到連改編自他作品的電視劇最後一季都已經播完了。在簽署保密協議後，你了解到真相比看起來更複雜。這本書其實已經幾乎完成了好幾年，但從那時起，作者就不斷地重寫其中一個章節，卻始終無法寫出滿意的結果。該章節圍繞著一個關鍵的預言，這個預言旨在對三個長度完全相同的單字進行非常複雜的文字遊戲。

你知道第一個單字 $s$ 在字典序上早於最後一個單字 $t$，且它們的字元數相同。你的客戶想要找到一個長度相同、在字典序上嚴格介於 $s$ 和 $t$ 之間，且同時包含預言中英雄名字的第一個字母（字元 $K$）的單字 $x$。有可能這樣的單字 $x$ 並不存在（這完全可以解釋所有的延誤），但……誰知道呢？

輸入格式

輸入的第一行包含測試案例的數量 $z$ ($1 \le z \le 100\,000$)。接著是各個測試案例的描述。

每個測試案例的第一行包含一個整數 $n$（$s$ 和 $t$ 的長度，$1 \le n \le 25\,000$）以及一個小寫字母 $K$。接下來的兩行包含單字 $s$ 和 $t$，由英文小寫字母組成。

所有測試案例的 $n$ 之總和不超過 $100\,000$。

輸出格式

對於每個測試案例，輸出一行包含一個字串：任何長度為 $n$、由英文小寫字母組成，且符合要求的單字 $x$；若不存在這樣的單字，則輸出「NO」。

範例

輸入 1

4
10 m
christmasa
christmasx
6 m
spring
winter
21 a
ithinkthereforeisleep
ithinkthereforeithink
3 z
tcs
tcz

輸出 1

christmass
summer
ithinkthereforeistand
NO