P. 有趣的序列

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

对于每组数据，你需要判断给出的序列是不是有趣的。如果是有趣的输出 interesting ，否则输出 boring。

interesting
boring
interesting
boring