CF2091A.Olympiad Date

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

第一届 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$ 。

输入#1

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

输出#1

翻译由 DeepSeek R1 完成

输入解题思路，AI测评打分。不知道怎么写?