Description
如果一个序列的任意连续子序列都至少有一个元素唯一,则称这个序列“不无聊”,否则称这个序列“无聊”。
Input
第一行一个正整数T,表示有T组测试数据;
每组测试数据第一行一个正整数n;
接下来一行n个非负整数;
Output
每组测试数据“无聊”则输出 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
HINT
1 <= t <= 10
1 <= n <= 200000
0 <= 元素 <= 109