IT Campus“NEIMARK”首届奥林匹克竞赛的决赛定于 2025 年 3 月 1 日举行。一位无名实习生的任务是使用数字构成奥林匹克竞赛的日期 - 01.03.2025。
为了实现这一目标,实习生拿了一大袋数字并开始逐一绘制。他总共抽取了 $$$n$$$ 个数字——数字 $$$a_i$$$ 是在第 $$$i$$$ 轮中抽取的。
您怀疑实习生做了额外的工作。确定实习生可以在哪一步首先组合数字以形成奥林匹克竞赛的日期(可以忽略分隔点),或者报告不可能从绘制的数字形成该日期。注意前导零 必须显示 必须显示.
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 20$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_i$$$ ($$$0 \leq a_i \leq 9$$$) - 实习生按时间顺序取出的数字。
输出
对于每个测试用例,输出实习生可以提取的最少位数。如果所有数字都不能组成日期,则输出数字 $$$0$$$。
示例
输入复制
4102 0 1 2 3 2 5 0 0 182 0 1 2 3 2 5 082 0 1 0 3 2 5 0162 3 1 2 3 0 1 9 2 1 0 3 5 4 0 3
输出复制
9 0 8 15