Вам дан массив \(a\), состоящий из \(n\) (\(n \ge 3\)) целых положительных чисел. Известно, что в этом массиве, все числа, кроме одного, совпадают (например, в массиве \([4, 11, 4, 4]\) все числа, кроме одного, равны \(4\)).
Выведите номер элемента, который не совпадает с остальными. Числа в массиве пронумерованы с единицы.
В первой строке содержится одно целое число \(t\) (\(1 \le t \le 100\)). Далее следуют \(t\) наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число \(n\) (\(3 \le n \le 100\)) — длина массива \(a\).
Вторая строка каждого набора входных данных содержит \(n\) целых чисел \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 100\)).
Гарантируется, что в массиве \(a\) все числа, кроме одного, совпадают.
Для каждого набора входных данных выведите одно целое число — номер элемента, который не совпадает с остальными.
4 4 11 13 11 11 5 1 4 4 4 4 10 3 3 3 3 10 3 3 3 3 3 3 20 20 10
2 1 5 3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач