有一个长为$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$。