题目描述

贝尔校园的第一次线下周赛定于 2025 年 3 月 31 日举行。一个学生被分配到这个任务，要求他使用数字来组成线下周赛的日期——2025.3.31。

为了完成这个任务，他从一个装满数字的大袋子里开始一个个地抽取数字。总共他抽取了 $n$ 个数字——第 $i$ 次抽取的数字是 $a_i$。

你怀疑他做了多余的工作。请你确定该学生在哪一步可以首次 组合 出日期的数字（可以忽略分隔符 .），若无法组成日期输出 $0$。注意，日期必须保留前导零。

输入格式

本题有多组数据

第一行输入一个整数 $t$，代表测试数据组数，每一组数据格式如下：

• 第一行输入一个整数 $n$ 代表取出的数字个数。
• 接下来一行输入 $a_1,a_2,\cdots,a_n$。

输出格式

输出一共输出 $t$ 行，若可以凑出日期 2025.3.31 则输出最早在第几步可以组合出该日期，否则输出 $0$。

4
10
2 0 1 5 3 2 3 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

7
0
0
13

提示

样例 1 解释

• 第一组数据，前 $7$ 个数字就可以凑出日期 2025.3.31，因此输出 $7$。
• 第二组和第三组数据所有数字都无法凑出日期。
• 第四组数据前 $13$ 个数字即可凑出日期 2025.3.31。

数据范围

对于 $100\%$ 的数据，$1 \le t \le 10^4$，$1\leq n\leq 20$，$0\leq a_i\leq 9$。