Не скучные последовательности

Мы боялись сделать формулировку этой задачи слишком скучной, поэтому решили ее сократить.

Поледовательность называется non-boring, если каждая идущая подряд подпоследовательность содержит уникальный элемент, то есть такой элемент, что ни один другой элемент этой подпоследовательности не имеет такого же значения.

По заданной последовательности целых чисел определите, является ли она non-boring.

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

Первая строка содержит количество тестов $t$. Описания тестов приведены ниже:

Каждый тест начинается с целого числа $n(1\le n\le 2\cdot 10^5)$, обозначающего длину последовательности. Следующая строка содержит $n$ элементов последовательности. Элементы являются неотрицательными целыми числами, меньшими $10^9$.

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

Для каждого теста выведите в отдельной строке слово non-boring или boring.

Примеры