题目描述

有一个长为 $n$ 的序列 $A_1,A_2,A_3,\ldots,A_n$。定义一个序列 $\{A\}$ 是有趣的，当且仅当它的每一个子区间 $[l,r]$ 满足，至少存在一个元素 $x$ 仅出现了一次。

输入格式

第一行有一个整数 $T$，表示数据组数。
对于每组数据，第一行有一个整数 $n$，第二行有 $n$ 个整数 $A_i$。

输出格式

对于每组数据，你需要判断给出的序列是不是有趣的。如果是有趣的输出 interesting ，否则输出 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

interesting
boring
interesting
boring

数据范围

• $T \le 10000$
• $n \le 2 \times 10^5$，$\sum n \le 10^6$
• $A_i \le 10^9$