3673: 有趣的序列

内存限制:256 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

一个序列被称为有趣的序列是它的所有的子串拥有一个唯一的整数(这个整数在整个序列中只出现过一次)。

给你一个序列的整数,问你它是否是有趣的。

输入

第一行T,表示数据组数。        

接下来每组数据第一行一个n。        

接下来是n个整数,均小于10^9。

输出

输出boring或者non-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

提示

对于30%的数据:n<=10。         

对于100%的数据:n <= 200000,每个整数小于10^9。         

ps:子串为一个连续的区间。