Masala #0279

Harf satr ichida qatnashgan har bir pozitsiyasida qo’shnilaridan biri aynan shu harfga teng bo’lsa omadli harf hisoblanadi.

Satr ichida qatnashgan barcha lotin alifbosi harflari omadli harf  bo’lsa satr omadli satr deyiladi.

Lotin alifbosidagi katta harflardan va _(past chiziq) dan tashkil topgan satr berilgan. Siz satr ichidan ixtiyoriy _ (past chiziq) va ixtiyoriy harfning o’rnini almashtirish huquqiga egasiz, bu ishni bir necha marotaba bajarsangiz ham bo’ladi. Berilgan satrdan omadli satr hosil qilib bo’lish yoki bo’lmasligini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni kiritiladi. Har bir test uchun alohida ikkita satrning birinchisida qiymati 100 dan oshmaydigan butun son, ya’ni satr uzunligi kiritiladi, ikkinchisida satrning o’zi kiritiladi.

Chiqish faylida har bir test uchun alohida qatorda agar berilgan satrdan omadli satr hosil qilib bo’lsa “YES” aks holda “NO” so’zlarini chop eting.