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