给出一个正整数$$$n$$$。在 $$$1$$$ 移动中,可以选择任何单个数字并将其删除(即选择数字中的某个位置并删除位于该位置的数字)。如果只剩一位数字,则无法执行该操作。如果结果数字包含前导零,它们将被自动删除。
例如如果从数字 $$$32925$$$ 中删除 $$$3$$$-rd 位,则结果数字将为 $$$3225$$$。如果从数字 $$$20099050$$$ 中删除第一位数字,则结果数字将为 $$$99050$$$ (第一位数字旁边的 $$$2$$$ 零将自动删除)。
获得一个能被 $$$25$$$ 整除且为正数的数字最少需要多少步?可以保证,对于输入中出现的每个 $$$n$$$,答案都存在。保证数字 $$$n$$$ 没有前导零。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例由一行组成,其中包含一个整数 $$$n$$$ ($$$25 \le n \le 10^{18}$$$)。可以保证,对于输入中出现的每个 $$$n$$$,答案都存在。保证数字 $$$n$$$ 没有前导零。
输出
对于每个测试用例在单独的行上输出一个整数 $$$k$$$ ($$$k \ge 0$$$) — 获得可被 $$$25$$$ 整除且为正数的数字的最小步骤数。
示例
输入 #1
5 100 71345 3259 50555 2050047
输出 #1
0 3 1 3 2
注意
在第一个测试用例中,已经给出了一个可以被 $$$25$$$ 整除的数字。
在第二个测试用例中,我们可以删除数字 $$$1$$$、$$$3$$$ 和 $$$4$$$ 得到数字 $$$75$$$。
在第三个测试用例中,删除最后一位数字就足以得到数字$$$325$$$。
在第四个测试用例中,我们可以删除最后三位数字以获得数字$$$50$$$。
在第五个测试用例中,删除数字 $$$4$$$ 和 $$$7$$$ 就足够了。