Задачі
Не скучные последовательности
Не скучные последовательности
\textit{Мы боялись сделать формулировку этой задачи слишком скучной, поэтому решили ее сократить}.
Поледовательность называется \textbf{non-boring}, если каждая идущая подряд подпоследовательность содержит уникальный элемент, то есть такой элемент, что ни один другой элемент этой подпоследовательности не имеет такого же значения.
По заданной последовательности целых чисел определите, является ли она \textbf{non-boring}.
\InputFile
Первая строка содержит количество тестов $t$. Описания тестов приведены ниже:
Каждый тест начинается с целого числа $n~(1 \le n \le 2 \cdot 10^5)$, обозначающего длину последовательности. Следующая строка содержит $n$ элементов последовательности. Элементы являются неотрицательными целыми числами, меньшими $10^9$.
\OutputFile
Для каждого теста выведите в отдельной строке слово \textbf{non-boring} или \textbf{boring}.
Вхідні дані #1
4 5 1 2 3 4 5 5 1 1 1 1 1 5 1 2 3 2 1 5 1 1 2 1 1
Вихідні дані #1
non-boring boring non-boring boring