A. 奥林匹克日期
每个测试点时间限制：1 秒
内存限制：256 兆字节

IT 校园 "NEIMARK" 第一届奥林匹克竞赛的决赛定于 2025 年 3 月 1 日举行。一位不知名的实习生被要求用数字拼出奥林匹克竞赛的日期 —— 01.03.2025。

为此，实习生拿了一大袋数字，然后一个一个地取出来。他总共取出了 $n$ 个数字 —— 第 $i$ 次取出的数字是 $a_i$。

你怀疑这位实习生做了多余的工作。请判断，实习生最早可以在第几步（即取了多少个数字之后）拼出奥林匹克竞赛的日期（可以忽略日期中的点），或者报告无法从取出的数字中拼出这个日期。注意，前导零必须显示。

输入格式

每个测试文件包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。每个测试用例的描述如下：

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

第二行包含 $n$ 个整数 $a_i$（$0 \le a_i \le 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