Ученые королевства Байтланд хотят разработать новый тип компьютера, а именно Трех Битовый Компьютер (ТБК). Они прогнозируют, что новая машина будет способна решить много трудных и неразрешимых до этого задач. Однако имеется несколько технических проблем, которые сначала следует решить. Вас попросили ассистировать ученым в решении одной из них. Ученые на данный момент работают над процедурой инициализации памяти компьютера. Текущая версия ТБК имеет \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} иначе.