UVA1608 不无聊的序列 Non-boring sequences

如果一个序列的每个连续子序列都至少存在一个唯一元素，则称这个序列是“不无聊的”。给你一个长度为 $n$ 的序列，依次判断它们是否是“不无聊的”。

第一行一个整数 $T$，表示数据组数。 对于每组数据，第一行一个整数 $n(1 \le n \le 2\times 10^5)$，表示序列长度。接下来 $n$ 个不大于 $10^9$ 的非负整数，表示这个序列。

对于每组数据输出一行，若序列是“不无聊的”输出 `non-boring`，否则输出 `boring`。

### 样例 1 - 输入： ``` 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 ```