题目描述

第一届 IT Campus "NEIMARK" 奥林匹克的决赛定于 2025 年 3 月 1 日举行。一位无名实习生被要求用数字组成奥林匹克的日期——01.03.2025。

为了完成这个任务，实习生拿了一大袋数字并开始逐个抽取。他一共抽取了 $n$ 个数字——在第 $i$ 次抽取时抽到了数字 $a_i$。

你怀疑实习生做了多余的工作。请确定实习生在第几步时首次能够用已抽取的数字组成奥林匹克的日期（分隔的点可以忽略），或者报告无法用这些数字组成该日期。注意前导零必须显示。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ ($1 \leq t \leq 10^4$)。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 20$)。

每个测试用例的第二行包含 $n$ 个整数 $a_i$ ($0 \leq a_i \leq 9$)——实习生按时间顺序抽取的数字。

输出格式

对于每个测试用例，输出实习生可能抽取的最小数字数量（即最早满足条件的步数）。如果所有数字都无法组成日期，则输出数字 $0$。

说明/提示

翻译由 DeepSeek R1 完成

样例

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