OIG III - tas

// tresc: https://szkopul.edu.pl/problemset/problem/2wbhMaJsVzARvqIh5tC0NGPm/site/?key=statement
// OIG III (3 etap)

#include <iostream>
#include <vector>

int main() {
    std::ios_base::sync_with_stdio(0);
    std::cin.tie(0);
    std::cout.tie(0);

    int m;
    std::cin >> m;

    for (int q = 0; q < m; q++) {
        int n;
        std::cin >> n;

        std::vector<int> v(n);
        for (int i = 0; i < n; i++) {
            std::cin >> v[i];
        }

        int wynik = 0;

        for (int i = v.size() - 1; i > 0; i--) {
            if (v[i] != v[0]) {
                wynik = i;
                break;
            }
        }

        for (int i = 0; i < v.size() - 1; i++) {
            if (v[i] != v[v.size() - 1]) {
                int r_wynik = v.size() - 1 - i;

                if (wynik < r_wynik) {
                    wynik = r_wynik;
                }

                break;
            }
        }

        if (wynik == 0) {
            std::cout << "BRAK\n";
        } else {
            std::cout << wynik << '\n';
        }
    }

    return 0;
}