Làm một freelancer chưa bao giờ dễ dàng hơn thế, bạn đang tự nhủ, nằm trên võng và nhâm nhi đồ uống, lười biếng lướt qua trang yêu cầu công việc tiếp theo. Đột nhiên, bạn chú ý đến một yêu cầu bất thường. Tôi phải nói là, một yêu cầu kỳ lạ. Một nhà văn đang tìm kiếm một... từ. Không, không phải một từ thông thường, ông ấy đang rất cần một từ khác thường. Bạn quyết định nhận công việc này. Suy cho cùng, ai có kinh nghiệm lập trình những thứ kỳ lạ hơn bạn chứ?

Ngày hôm sau, bạn nhận được tất cả các chi tiết. Yêu cầu đến từ một tác giả nổi tiếng, người hiện đang bế tắc trong việc viết cuốn tiểu thuyết tiếp theo của mình. Kiểu như, thực sự bế tắc... đến mức mùa cuối cùng của loạt phim truyền hình dựa trên tác phẩm của ông ấy đã được phát sóng. Sau khi ký thỏa thuận bảo mật, bạn biết rằng sự thật phức tạp hơn vẻ ngoài của nó. Cuốn sách thực tế đã gần hoàn thành từ vài năm trước, nhưng kể từ đó, tác giả cứ viết đi viết lại một chương duy nhất mà ông ấy không bao giờ cảm thấy ưng ý. Chương này xoay quanh một lời tiên tri quan trọng, được dự định như một cách chơi chữ rất phức tạp dựa trên ba từ có cùng độ dài.

Bạn biết rằng từ đầu tiên $s$ đứng trước từ cuối cùng $t$ theo thứ tự từ điển và chúng có cùng số lượng ký tự. Khách hàng của bạn muốn tìm một từ $x$ có cùng độ dài, đứng nghiêm ngặt giữa $s$ và $t$ theo thứ tự từ điển, đồng thời chứa chữ cái đầu tiên trong tên của người anh hùng được hứa hẹn: ký tự $K$. Có khả năng là từ $x$ như vậy không tồn tại (điều này sẽ giải thích đầy đủ cho tất cả những sự chậm trễ đó), nhưng... ai mà biết được?

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa số lượng bộ kiểm thử $z$ ($1 \le z \le 100\,000$). Các mô tả của các bộ kiểm thử sẽ theo sau.

Dòng đầu tiên của một bộ kiểm thử chứa một số nguyên $n$ – độ dài của $s$ và $t$ ($1 \le n \le 25\,000$) – và một chữ cái thường $K$. Hai dòng tiếp theo chứa các từ $s$ và $t$, bao gồm các chữ cái thường trong bảng chữ cái tiếng Anh.

Tổng của $n$ trong tất cả các bộ kiểm thử không vượt quá $100\,000$.

Dữ liệu ra

Với mỗi bộ kiểm thử, hãy in ra một dòng duy nhất chứa một chuỗi: bất kỳ từ $x$ nào có độ dài $n$, bao gồm các chữ cái thường trong bảng chữ cái tiếng Anh, thỏa mãn các yêu cầu hoặc "NO" nếu không tồn tại từ như vậy.

Ví dụ

Input 1

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

Output 1

christmass
summer
ithinkthereforeistand
NO