题目描述

7 月月赛即将举办。小$\tt Z$ 被要求用数字组成月赛的日期——2025.07。

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

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

输入格式

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

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

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

输出格式

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

输入输出样例

4
10
2 0 1 2 7 2 5 0 0 1
8
2 0 1 2 3 2 5 0
8
2 0 1 0 3 2 5 7
16
2 3 1 2 3 0 1 9 2 1 7 3 5 4 0 3

8
0
8
15

数据范围

• 对于 $20\%$ 的数据，保证一定能组成日期。
• 对于 $100\%$ 的数据，保证 $1 \le t \le 10^{4}, 1 \le n \le 20, 0 \le a_i \le 9$。