logo AlgoBeat OnlineJudge
登录 注册

#215596. [CERC2012] Non-boring sequences

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

We were afraid of making this problem statement too boring, so we decided to keep it short.


A sequence is called non-boring if its every connected subsequence contains a unique element, i.e. an element such that no other element of that subsequence has the same value.

Given a sequence of integers, decide whether it is non-boring.

输入格式

The first line of the input contains the number of test cases . The descriptions of the test cases follow:

Each test case starts with an integer () denoting the length of the sequence. In the next line the elements of the sequence follow, separated with single spaces. The elements are non-negative integers less than .

输出格式

Print the answers to the test cases in the order in which they appear in the input. For each test case print a single line containing the word non-boring or 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