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