题目背景

值此新春佳节，祝你岁岁平安。

题目描述

我们定义一个“新年字符串”至少满足以下条件之一： 1.包含字符串 2026 的连续子串； 2.不包含字符串 2025 的连续子串。 例如，字符串 20252026、21026、20262026、000 是新年字符串。字符串 2025、20256、20252025、000202500020226 不是新年字符串。

给定字符串 s 。您可以执行以下任意次数（可能为零次）的操作：

在字符串 s 中选择一个字符，然后用 0、2、5 或 6 将其替换（可以选择这四个字符中的任意一个）。 计算将字符串 s 变为新年字符串所需的最少操作次数。

输入格式

第一行输入一个整数t(1<=t<=1e4)代表测试组数； 接下来t行每行输入一串字符串s，长度大于4、小于20。

输出格式

共t行，每行一个整数, 表示 最小操作次数。

样例

1
2022025

1