题目描述

给定一个正整数 $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

样例

5
100
71345
3259
50555
2050047

0
3
1
3
2