#### Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

## Problem Description

We were afraid of making this problem statement too boring, so we decided to keep it short. A sequence is called non-boring if its every connected subsequence contains a unique element, i.e. an element such that no other element of that subsequence has the same value. Given a sequence of integers, decide whether it is non-boring.

## Input

The first line of the input contains the number of test cases T. The descriptions of the test cases follow:

Each test case starts with an integer N (1 ≤ N ≤ 200000) denoting the length of the sequence. In the next line the N elements of the sequence follow, X_{i}, separated with single spaces.

## Output

Print the answers to the test cases in the order in which they appear in the input. For each test case print a single line containing the word non-boring or boring.

## Limits

For all subtasks: 1 ≤ T ≤ 5, 1 ≤ N ≤ 200000, 0 ≤ X_{i} ≤ 10^{9}

Subtask 1 (9%): 1 ≤ N ≤ 100, 0 ≤ X_{i} ≤ 10^{6}

Subtask 2 (42%): 1 ≤ N ≤ 1000, 0 ≤ X_{i} ≤ 10^{6}

Subtask 3 (49%): No additional contraints

Subtask 4 (0%): Sample Testcases

## Sample Input 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

## Sample Output 1

non-boring boring non-boring boring

### Tags

### Subtasks and Limits

Subtask | Score | #TC | Time | Memory | Scoring |
---|---|---|---|---|---|

1 | 9 | 5 | 1s | 256MB | Minimum |

2 | 42 | 5 | 1s | 256MB | Minimum |

3 | 49 | 7 | 1s | 256MB | Minimum |

4 | 0 | 1 | 1s | 256MB | Minimum |

### Judge Compile Command

g++-8 ans.cpp -o nonboringsequences -Wall -Wshadow -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512