Logo Daimayuan Online Judge

Home

时间限制:3 s 空间限制:1024 MB

#613. 好序列

附加文件 统计

有一个长为$n$的序列$A_1, A_2, \dots, A_n$。定义一个序列$\{A\}$是好的, 当且仅当他的每一个子区间$[l,r]$满足,至少存在一个元素$x$仅出现了一次。

输入格式

多组数据。

第一行有一个整数T($1\leq T\leq 10000$), 描述数据组数。

对于每组数据, 第一行有一个整数$n$,第二行有$n$个整数$A_i$。

输出格式

对于每组数据, 你需要判断给出的序列是不是好的, 如果是好的输出non-boring,否则输出boring

样例输入

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

样例输出

non-boring
boring
non-boring
boring

数据规模

所有数据保证 $1\leq n \leq 2\times 10^5,\sum n \leq 10^6, 1 \leq A_i\leq 10^9$。