Make it Divisible by 25

题意翻译

**题目描述：** 给定一个**正整数** $n$，你可以对它进行操作。 对于每一次操作，你可以将这个正整数其中的**任意**一个数位删去，之后这个数剩下的左右两边会相接。 特别地： - 如果一个数仅剩下一个数位，则不能再对它进行操作； - 如果一个操作之后的数包含前导零，则这些前导零会被一并删除。 例如： - 将 $32925$ 的第 $3$ 位删除后，它会变成 $3225$； - 将 $20099050$ 的第 $1$ 位删除后，它会变成 $99050$（两个前导零被一并删除了）。 请你求出，最少经过多少次操作之后，可以得到一个能被 $25$ 整除的**正整数**。 **输入格式：** 本题包含多组数据。 输入的第一行包含一个正整数 $t$，表示数据组数。 接下来 $t$ 行，每行一个正整数 $n$。 **输出格式：** 对于每组数据，输出一行一个非负整数，表示答案。 **数据范围：** - $1 \le t \le 10^4$； - $25 \le n \le 10^{18}$。 Translated by @BurningEnderDragon, 2021.10.14

题目描述

It is given a positive integer $ n $ . In $ 1 $ move, one can select any single digit and remove it (i.e. one selects some position in the number and removes the digit located at this position). The operation cannot be performed if only one digit remains. If the resulting number contains leading zeroes, they are automatically removed. E.g. if one removes from the number $ 32925 $ the $ 3 $ -rd digit, the resulting number will be $ 3225 $ . If one removes from the number $ 20099050 $ the first digit, the resulting number will be $ 99050 $ (the $ 2 $ zeroes going next to the first digit are automatically removed). What is the minimum number of steps to get a number such that it is divisible by $ 25 $ and positive? It is guaranteed that, for each $ n $ occurring in the input, the answer exists. It is guaranteed that the number $ n $ has no leading zeros.

输入输出格式

输入格式

The first line contains one integer $ t $ ( $ 1 \le t \le 10^4 $ ) — the number of test cases. Then $ t $ test cases follow. Each test case consists of one line containing one integer $ n $ ( $ 25 \le n \le 10^{18} $ ). It is guaranteed that, for each $ n $ occurring in the input, the answer exists. It is guaranteed that the number $ n $ has no leading zeros.

输出格式

For each test case output on a separate line an integer $ k $ ( $ k \ge 0 $ ) — the minimum number of steps to get a number such that it is divisible by $ 25 $ and positive.

输入输出样例

输入样例 #1

5
100
71345
3259
50555
2050047

输出样例 #1

0
3
1
3
2

说明

In the first test case, it is already given a number divisible by $ 25 $ . In the second test case, we can remove the digits $ 1 $ , $ 3 $ , and $ 4 $ to get the number $ 75 $ . In the third test case, it's enough to remove the last digit to get the number $ 325 $ . In the fourth test case, we can remove the three last digits to get the number $ 50 $ . In the fifth test case, it's enough to remove the digits $ 4 $ and $ 7 $ .