Три Бітовий Комп`ютер
Вчені королівства Байтланд хочуть розробити новий тип комп'ютера, а саме Три Бітовий Комп'ютер (ТБК). Вони прогнозують, що нова машина буде здатна розв'язати багато важких і неразв'язуваних до цього задач. Проте є ряд технічних проблем, які спочатку потрібно вирішити. Вас попросили асистувати ученим у розв'язанні однієї з них.
Вчені на даний момент працюють над процедурою іниціалізації пам'яті комп'ютера. Поточна версія ТБК має n біт пам'яті, пронумерованих від 1 до n. Кожен біт може приймати одне з трьох значень a, b, c або бути не ініціалізованим. Наступні операції з ініціалізації пам'яті підтримуються комп'ютером:
два послідовних неініційованих біта, тобто біти з номерами i та i+1 для 1 ≤ i < n, можуть бути встановлені у два різних значення,
два послідовних біта, один неініційований, другий встановлений у значення x, можуть бути встановлені у два різних значення, відмінних від x.
Наприклад, можлива наступна послідовність ініціалізацій для n = 4, uuuu → uuab → ucbb → babb, де u позначає неініційований біт пам'яті.
Завдання
Напишіть програму, яка:
читає значення, якими потрібно ініціалізувати пам'ять,
перевіряє чи можлива ініціалізація,
виводить відповіль.
Вхідні дані
Перший рядок містить кількість тестів n (1 ≤ n ≤ 10). Кожен тест складається з шаблону, який задається у двох рядках. Перший рядок містить натуральне число l_i (1 ≤ l_i ≤ 100000) - довжину i-го шаблона (тобто розмір памя'ті комп'ютера). Другий рядок містить послідовність з букв a, b, c довжини l_i - сам шаблон.
Вихідні дані
Вивести n рядків, по одному для кожного тесту. i-ий рядок повинен містити одне слово YES, якщо вказана ініціалізація можлива і NO інакше.