Не нудні послідовності#4131
Ми побоювалися, що формулювання цього завдання буде занадто нудним, тому вирішили його скоротити.
Послідовність називається ненудною, якщо в кожній підрядній підпослідовності є хоча б один унікальний елемент, тобто такий, що жоден інший елемент цієї підпослідовності не має такого ж значення.
За заданою послідовністю цілих чисел визначте, чи є вона ненудною.
Перший рядок містить кількість тестів . Опис кожного тесту наведено нижче:
Кожен тест починається з цілого числа (1 \le n \le 2 \cdot 10^5), що вказує на довжину послідовності. Наступний рядок містить елементів послідовності. Елементи є невід'ємними цілими числами, меншими за 10^9.
Для кожного тесту виведіть в окремому рядку слово non-boring або boring.
Приклад 1