Tamamilə başqa söz
Freelans işləmək heç vaxt bu qədər rahat olmamışdı: öz-özünə düşünürsən, hamakda uzanaraq içki içir və tənbəl-tənbəl iş üçün müraciətləri gözdən keçirirsən. Birdən qeyri-adi bir müraciət diqqətini çəkir. Hətta deyərdim ki, qəribədir. Bir yazıçı... söz axtarır. Yox, adi bir söz deyil, ona çox qeyri-adi bir söz lazımdır. Bu işi götürməyə qərar verirsiniz. Axı, hansısa qəribə şeyin proqramlaşdırılmasında sizdən daha təcrübəli kim var?
Ertəsi gün bütün təfərrüatları öyrənirsiniz. Sorğu hazırda növbəti romanını yazmaqda ilişib qalmış məşhur bir yazıçıdan gəlir. Deyirlər ki, tamamilə ilişib qalıb... o qədər ki, onun əsəri əsasında çəkilmiş serialın son mövsümü artıq yayımlanıb. Məlumatın açıqlanmaması barədə müqavilə imzaladıqdan sonra öyrənirsiniz ki, həqiqət göründüyündən daha mürəkkəbdir. Əslində kitab bir neçə ildir ki, demək olar ki, tamamlanıb, lakin o vaxtdan bəri müəllif bir fəsli dəfələrlə yenidən yazır, çünki onu düzgün edə bilmir. Fəsil, eyni uzunluqda olan üç sözlə çox mürəkkəb bir söz oyunu kimi nəzərdə tutulmuş vacib bir peyğəmbərlik ətrafında fırlanır.
Bilirsiniz ki, ilk söz s leksikoqrafik olaraq son söz t-dən əvvəl gəlir, əgər onlar eyni sayda simvoldan ibarətdirsə. Müştəriniz, leksikoqrafik olaraq s və t arasında olan və eyni zamanda vəd edilmiş qəhrəmanın adının ilk hərfini - K simvolunu ehtiva edən eyni uzunluqda x sözünü tapmaq istəyir. Ola bilər ki, belə bir x sözü mövcud deyil (bu da bütün gecikmələri tamamilə izah edir), amma... kim bilir?
Giriş məlumatları
İlk sətir testlərin sayı z (1 ≤ z ≤ 10^5) ehtiva edir. Sonra testlərin təsvirləri gəlir.
Hər testin ilk sətiri n (1 ≤ n ≤ 25 000) - s və t uzunluğunu və kiçik hərf K-ni ehtiva edən bir tam ədədi ehtiva edir. Növbəti iki sətir kiçik ingilis əlifbası hərflərindən ibarət olan s və t sözlərini ehtiva edir.
Bütün testlər arasında n-in cəmi 10^5-i keçmir.
Çıxış məlumatları
Hər bir test üçün bir sətir çıxarın: tələblərə cavab verən, ingilis əlifbasının kiçik hərflərindən ibarət olan n uzunluğunda istənilən x sözü və ya belə bir söz mövcud deyilsə, "NO".