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