Морфінг — це весело
Morphic — це дерево, яке росте дуже швидко, приносячи щастя своєму власнику. Воно має єдиний стовбур, що складається з ряду клітин, розташованих одна на одній. Кожна клітина має один з n можливих кольорів, які визначають, як вона мутує вночі, коли ніхто не може її бачити. Флористи позначають ці кольори першими n малими літерами англійського алфавіту і точно знають, на скільки клітин і яких кольорів ділиться клітина кожного кольору. Насправді, вони записали свої знання просто у вигляді n непорожніх слів, кожне з яких представляє отриману послідовність кольорів.
Насіння Morphic має одну клітину кольору a і міцно вкорінене в землю. Поки Morphic ще живий, кожної ночі всі його клітини одночасно змінюються відповідно до згаданих правил, що може призвести до експоненційного зростання, оскільки кожна нова клітина має такий самий розмір, як і оригінальна. Наприклад, якщо правила кажуть, що a стає ab, а b стає ca, то після двох ночей насіння перетвориться на стовбур, що складається з 4 клітин: abca.
Тому верхівка Morphic зазвичай прихована в хмарах. Єдиний спосіб дізнатися, чи він ще живий, — це перевірити, чи змінюється колір видимої частини стовбура. Для цього можна побудувати надзвичайно високу (але все ж постійної висоти) вежу і спостерігати з її вершини за фіксованим фрагментом стовбура.
Як ви легко можете побачити, достатньо спостерігати за першими k клітинами знизу для деякого фіксованого k, або, незалежно від того, наскільки висока вежа, ви не зможете точно сказати, чи Morphic помер. Останнє відбувається, коли для кожного k правила змушують k-ту клітину врешті-решт перестати змінювати кольори, хоча дерево все ще живе і мутує.
Щоб уникнути марнування грошей на будівництво таких величезних веж, вам потрібно написати програму, яка визначає, чи можливо контролювати здоров'я Morphic.
Вхідні дані
Вхід містить кілька описів Morphic. Перша строка містить кількість описів t (t ≤ 10^4), що слідують. Кожен з них починається з кількості кольорів n (1 ≤ n ≤ 26). Наступні n рядків містять правила, за якими росте Morphic. i-й рядок описує послідовність кольорів у порядку знизу вгору, отриману з однієї клітини i-го кольору. Кожен рядок містить не більше 100 малих англійських літер.
Вихідні дані
Для кожного тестового випадку виведіть один рядок, що містить "YES", якщо будівництво вежі безглузде (тобто: YES, ми можемо заощадити гроші!). В іншому випадку виведіть "NO".