题目描述

奶龙在纸上写下了一个日期，形式为 $\text{YYYY-MM-DD}$，其中 $\text{MM}$ 与 $\text{DD}$ 都是两个数字，分别表示月和天，$\text{YYYY}$是四个数字，表示年，然而这个日期并不一定存在。
奶龙找到你要你帮他更改若干位上的数字，使得这个日期是2000年到2025年的某一天(包括2000年跟2025年)。

注意：在奶龙的世界中每年都只有365天，更具体的，每年$1,3,5,7,8,10,12$月都有$31$天，$2$月有$28$天，$4,6,9,11$都有$30$天

请你帮奶龙算算，他最少需要更改几个数字之后日期是2000年到2025年的某一天

输入格式

第一行包含一个整数 $T$（$1 \leq T \leq 1000$）——测试用例的数量
每个测试用例只有一行，有一个十个字符的字符串，表示 $\text{YYYY-MM-DD}$
对于 100% 的数据：$\text{YYYY}$一定是$4$个数字，$\text{MM}$与$\text{DD}$一定是$2$个数字，都是$0$~$9$中的某一个

输出格式

对于每个测试用例，输出仅一行一个整数，表示答案。

样例

4
2025-03-32
2025-02-39
2025-67-89
2025-12-01

1
1
2
0

对于第一个测试样例2025-03-32，更改方式不止一种，其中一种方式是改为：2025-03-22
对于第二个测试样例2025-02-39，更改方式不止一种，其中一种方式是改为：2025-02-09
对于第二个测试样例2025-67-89，更改方式不止一种，其中一种方式是改为：2025-07-09