题目描述

我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。

一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。

给定一个整数序列，请你判断它是不是不无聊的。

输入格式

第一行一个正整数 $T$，表示有 $T$ 组数据。

每组数据第一行一个正整数 $n$，表示序列的长度。

接下来一行 $n$ 个不超过 $10^9$ 的非负整数，表示这个序列。

输出格式

对于每组数据输出一行，输出 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

数据规模与约定

对于 $100\%$ 的数据满足，$1 \le n \le 2 \times 10^5$。