Bạn có may mắn để trở thành một cầu thủ mời cho các game show Wheel
of Fortune. Các giải thưởng đặc biệt trong chương trình trò chơi này là vé miễn phí cho
bạn và một trong những bạn bè của bạn để tận hưởng những 4D Virtual Tour khám phá
mặt trăng.
Tương tự như các bánh xe thông thường của Fortune, bạn phải đoán một bí mật
cụm từ S chỉ chứa không nhiều hơn 100 chữ thường (az).
Bạn sẽ tuần tự đoán một lá thư mà có thể xuất hiện trong bí mật
cụm từ S. Nếu nhân vật đó thực sự tồn tại trong S, tất cả các lần xuất hiện của nó trong
S (có thể nhiều hơn một lần) sẽ được hiển thị.
Một đoán là CHẤP NHẬN chữ bạn đoán xuất hiện trong S (một hoặc nhiều lần) và bạn đã
không đoán bức thư đó trước. Nếu không, một đoán được TỪ CHỐI.
Bạn có thể đoán như nhiều lần như bạn muốn, nhưng nếu số câu trả lời TỪ CHỐI là hơn
hoặc bằng với K, trò chơi là hơn.
Input
Đầu vào bao gồm nhiều test.
Dòng đầu tiên của đầu vào có chứa một số nguyên T (1 T 100), số lượng các trường hợp thử nghiệm. Các
dòng thành công có các trường hợp thử nghiệm.
Mỗi trường hợp thử nghiệm là một dòng duy nhất và có chứa các dữ liệu sau đây, cách nhau bởi khoảng trắng:
K: số câu trả lời TỪ CHỐI không được vượt quá giá trị này (1 K 20)
S: bí mật giai đoạn. Chiều dài của S là từ 1 đến 100.
R: trình tự các chữ cái mà bạn đoán. Các số chữ cái trong R là từ 1 đến 100.
Output
Với mỗi bộ test, màn hình hiển thị trong một dòng duy nhất đúng, nếu số lượng TỪ CHỐI là nhỏ hơn so với
K và tất cả các nhân vật của S được hiển thị. Nếu không, hiển thị sai
đang được dịch, vui lòng đợi..