지루하지 않은 수열

이 문제의 지문이 너무 지루해질까 걱정되어, 짧게 유지하기로 했습니다.

어떤 수열이 지루하지 않다(non-boring) 는 것은, 그 수열의 모든 연속 부분 수열이 유일한 원소 를 하나 이상 포함한다는 뜻입니다. 유일한 원소란, 해당 부분 수열 안에서 자신과 같은 값을 가진 다른 원소가 존재하지 않는 원소를 말합니다.

정수로 이루어진 수열이 주어질 때, 이 수열이 지루하지 않은지 판정하세요.

첫째 줄에 테스트 케이스의 수 $T$ 가 주어집니다. 이어서 각 테스트 케이스가 다음 형식으로 주어집니다.

각 테스트 케이스의 첫째 줄에는 수열의 길이 $n$ ($1 \le n \le 200\,000$) 이 주어집니다. 다음 줄에는 수열의 원소 $n$ 개가 공백 하나로 구분되어 주어집니다. 각 원소는 $10^9$ 미만의 음이 아닌 정수입니다.

각 테스트 케이스에 대해, 입력에 주어진 순서대로 답을 출력하세요. 각 테스트 케이스마다 한 줄에 non-boring 또는 boring 중 하나를 출력합니다.