4669: 将其除以 25

给定一个正整数 n。在一次操作中，可以选择任意一个数字并删除它（即选择数字中的某个位置并删除该位置上的数字）。如果只剩下一个数字，则无法执行操作。如果结果数字包含前导零，则会自动删除它们。

例如，如果从数字 32925 中删除第 3 个数字，则结果数字将是 3225。如果从数字 20099050 中删除第一个数字，则结果数字将是 99050（前导的 2 个零会自动删除）。

要得到一个能被 25 整除且为正数的数字，需要的最小步数是多少？保证对于输入中出现的每个 n，都存在一个答案。保证数字 n 没有前导零。

第一行包含一个整数 t（1≤t≤10⁴）— 测试用例的数量。接下来的 t 个测试用例。

每个测试用例包含一行，包含一个整数 n（25≤n≤10¹⁸）。保证对于输入中出现的每个 n，都存在一个答案。保证数字 n 没有前导零。

5
100
71345
3259
50555
2050047

0
3
1
3
2