Як вам вже відомо, Петро любить програмування. Нещодавно він вирішив реалізувати популярну карткову гру "Дурень". Однак у Петра ще недостатньо досвіду, і йому терміново потрібна ваша допомога.
Як відомо, "Дурень" грається колодою з карт. У програмі Петра кожна карта представлена рядком із двох символів: перший символ — це ранг ('6', '7', '8', '9', 'T', 'J', 'Q', 'K', 'A'), а другий символ — масть ('S', 'C', 'D', 'H'). Ранги наведені у порядку зростання сили.
Перед Петром стоїть наступне завдання: чи може гравець із картами на руках відбитися від карт, виставлених проти нього? Щоб захиститися, гравець повинен покрити кожну атакуючу карту однією зі своїх карт. Карту можна покрити або старшою картою тієї ж масті, або будь-якою козирною картою. Якщо карта, яку потрібно покрити, сама є козирною, то її можна покрити лише старшою козирною. Однією картою можна покрити лише одну атакуючу карту.
У першому рядку вхідного файлу задана кількість тестів. Кожен тест складається з трьох рядків. У першому рядку кожного тесту записано два цілих числа і (1 \leq N \leq 35, 1 \leq M \leq 4, M \leq N), а також символ — позначення козирної масті. У другому рядку тесту записані карт, що знаходяться у гравця на руці. У третьому рядку записані карт, від яких потрібно відбитися. Усі карти, від яких треба відбитися, мають однаковий ранг.
Для кожного тесту виведіть "YES", якщо можна відбитися, або "NO" у протилежному випадку.
Приклад 1