A. Дата олимпиады
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Финал первой олимпиады ИТ-кампуса «НЕЙМАРК» проходит 1 марта 2025 года. Безымянному стажёру было поручено составить из цифр дату проведения олимпиады — 01.03.2025.

Для этого стажёр взял большой мешок с цифрами и начал вытаскивать их по одной, всего он вытащил $$$n$$$ цифр, цифра $$$a_i$$$ была вытащена $$$i$$$-й по порядку.

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

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

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 20$$$) — количество цифр.

Следующая строка содержит $$$n$$$ значений $$$a_i$$$ ($$$0 \leq a_i \leq 9$$$) — цифры, которые вытаскивал стажёр в хронологическом порядке.

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

Для каждого набора входных данных выведите одно число — минимальное количество цифр, которое достаточно было вытащить стажёру. Если из всех цифр составить дату не получится, выведите число $$$0$$$.

Пример
Входные данные
4
10
2 0 1 2 3 2 5 0 0 1
8
2 0 1 2 3 2 5 0
8
2 0 1 0 3 2 5 0
16
2 3 1 2 3 0 1 9 2 1 0 3 5 4 0 3
Выходные данные
9
0
8
15