B. Удали префикс
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарпу подарили некоторую последовательность целых чисел $$$a$$$ длины $$$n$$$ ($$$1 \le a_i \le n$$$). Последовательность может порадовать Поликарпа, только если она состоит из различных чисел. Для того чтобы сделать свою последовательность такой, Поликарп собирается сделать некоторое (возможно, нулевое) количество ходов.

За один ход он может:

  • удалить первый (крайний левый) элемент последовательности.

Например, за один ход из последовательности $$$[3, 1, 4, 3]$$$ получится последовательность $$$[1, 4, 3]$$$, которая состоит из различных чисел.

Определите, какое минимальное количество ходов ему надо сделать, чтобы в оставшейся последовательности все элементы были различны. Иными словами, найдите длину наименьшего префикса заданной последовательности $$$a$$$, после удаления которого все значения в последовательности будут уникальны.

Входные данные

В первой строке входных данных записано единственное целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из двух строк.

В первой из них записано целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — длина заданной последовательности $$$a$$$.

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le n$$$) — элементы заданной последовательности $$$a$$$.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите ответ на отдельной строке — минимальное количество элементов, которые надо удалить из начала последовательности, чтобы все оставшиеся элементы оказались различны.

Пример
Входные данные
5
4
3 1 4 3
5
1 1 1 1 1
1
1
6
6 5 4 3 2 1
7
1 2 1 7 1 2 1
Выходные данные
1
4
0
0
5
Примечание

Ниже перечислены последовательности, которые останутся после удаления префиксов:

  • $$$[1, 4, 3]$$$;
  • $$$[1]$$$;
  • $$$[1]$$$;
  • $$$[6, 5, 4, 3, 2, 1]$$$;
  • $$$[2, 1]$$$.

Легко увидеть, что все оставшиеся последовательности содержат только различные элементы. В каждом наборе входных данных был удалён самый короткий из подходящих префиксов.