A. Черепаха и хорошие строки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Черепаха считает строку $$$s$$$ хорошей строкой, если существует последовательность строк $$$t_1, t_2, \ldots, t_k$$$ ($$$k$$$ — произвольное целое число) такая, что:

  • $$$k \ge 2$$$.
  • $$$s = t_1 + t_2 + \ldots + t_k$$$, где $$$+$$$ обозначает операцию конкатенации. Например, $$$\texttt{abc} = \texttt{a} + \texttt{bc}$$$.
  • Для всех $$$1 \le i < j \le k$$$ первый символ $$$t_i$$$ не равен последнему символу $$$t_j$$$.

Черепахе дана строка $$$s$$$, состоящая из строчных латинских букв. Пожалуйста, скажите ей, является ли строка $$$s$$$ хорошей строкой!

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \le t \le 500$$$). Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — длина строки.

Вторая строка каждого набора входных данных содержит строку $$$s$$$ длиной $$$n$$$, состоящую из строчных латинских букв.

Выходные данные

Для каждого набора входных данных выведите «YES», если строка $$$s$$$ является хорошей строкой, и «NO» в противном случае.

Вы можете выводить ответ в любом регистре (верхнем или нижнем). Например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительные ответы.

Пример
Входные данные
4
2
aa
3
aba
4
abcb
12
abcabcabcabc
Выходные данные
No
nO
Yes
YES
Примечание

В первом наборе входных данных последовательность строк $$$\texttt{a}, \texttt{a}$$$ удовлетворяет условию $$$s = t_1 + t_2 + \ldots + t_k$$$, но первый символ $$$t_1$$$ равен последнему символу $$$t_2$$$. Можно увидеть, что не существует никакой последовательности строк, которая удовлетворяет всем условиям, поэтому ответ «NO».

В третьем наборе входных данных последовательность строк $$$\texttt{ab}, \texttt{cb}$$$ удовлетворяет всем условиям.

В четвертом наборе входных данных последовательность строк $$$\texttt{abca}, \texttt{bcab}, \texttt{cabc}$$$ удовлетворяет всем условиям.