CF1593B 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