10159: 【基础】末尾的0

内存限制:128 MB 时间限制:1.000 S 提交:1 解决:0
评测方式:文本比较 命题人:

题目描述

今天正在补暑假作业的小G(没错又是另外一个人)发现了一道巨难的题,图长这样:

每一个数是他的右上方和左上方数的积,给出第一行,求$A$处的数末尾有几个连续的$0$。
小G希望你写一个代码帮助他完成这道题。

他又发现后面又有一百道类似的题,所以他会给你一个$N$,表示第一行有几个数,以此批量写作业。

小G会给你$N$和$N$个数,$N$个数分别表示第一行上的数,输出第$N$行的$A$处数末尾有几个连续的$0$。

输入

见题目描述

输出

见题目描述

样例输入 复制

5
13 12 15 25 20

样例输出 复制

10

提示

保证$1 \leq N \leq 100,\ 1 \leq $ 第一行的 $N$ 个数 $\leq 1000$