Не нудні послідовності

Ми побоювалися, що формулювання цього завдання буде занадто нудним, тому вирішили його скоротити.

Послідовність називається non-boring, якщо в кожній підрядній підпослідовності є хоча б один унікальний елемент, тобто такий, що жоден інший елемент цієї підпослідовності не має такого ж значення.

За заданою послідовністю цілих чисел визначте, чи є вона non-boring.

Вхідні дані

Перший рядок містить кількість тестів $t$. Опис кожного тесту наведено нижче:

Кожен тест починається з цілого числа $n(1\le n\le 2\cdot 10^5)$, що вказує на довжину послідовності. Наступний рядок містить $n$ елементів послідовності. Елементи є невід'ємними цілими числами, меншими за $10^9$.

Вихідні дані

Для кожного тесту виведіть в окремому рядку слово non-boring або boring.

Приклади