테이프

Jaś는 집에서 아주 긴 테이프를 발견했습니다. 그는 별생각 없이 테이프 위에 양의 정수로 이루어진 수열을 적었습니다. 이제 이 수열에서 서로 값이 다른 두 수 가운데 위치가 가장 멀리 떨어진 쌍을 찾으려고 합니다.

두 수 사이의 거리는 위치의 차이로 정의합니다. 바로 이웃한 두 수 사이의 거리는 $1$, 사이에 수 하나를 둔(공통의 이웃을 가진) 두 수 사이의 거리는 $2$이며, 일반적으로 위치 $i$의 수와 위치 $j$의 수 사이의 거리는 $|i - j|$입니다.

서로 다른 값을 가지는 두 위치 사이의 거리 중 가능한 최댓값을 구하세요.

첫째 줄에 처리할 테스트 케이스의 개수 $m$ ($1 \le m \le 10$)이 주어집니다.

각 테스트 케이스는 두 줄로 이루어집니다. 첫째 줄에는 테이프에 적힌 수열의 길이 $n$ ($1 \le n \le 10^5$)이 주어집니다. 둘째 줄에는 공백 하나로 구분된 $n$개의 정수 $a_i$ ($1 \le a_i \le 10^9$)가 주어집니다.

각 테스트 케이스마다 한 줄씩, 총 $m$개의 줄을 출력합니다.

$i$번째 테스트 케이스의 수열에 서로 값이 다른 쌍이 하나도 없다면, $i$번째 줄에 BRAK라는 단어 하나만 출력합니다. 그렇지 않다면 $i$번째 줄에 서로 다른 값을 가지는 가장 멀리 떨어진 두 위치 사이의 거리를 정수 하나로 출력합니다.

첫 번째 예시에서 값이 서로 다르면서 가장 멀리 떨어진 쌍의 예로는 첫 번째 수($2$)와 일곱 번째 수($5$)가 있으며, 이때 거리는 $6$입니다.