有多少个9 ## 来源 The 17th Zhejiang University Programming Contest (ZOJ3950) ## 题目描述 用格式“YYYY-MM-DD”表示一个日期（如2017-04-09），计算从Y1-M1-D1到Y2-M2-D2之间（含这2个日期）的所有日期中有多少个9。 ## 输入描述 输入数据的第一行为整数T（1≤T≤105），代表测试数据的个数。每个测试数据占一行，为6个整数，Y1, M1, D1, Y2, M2, D2。测试数据保证Y1-M1-D1不会大于Y2-M2-D2。这两个日期都在2000-01-01到9999-12-31之间，测试数据保证日期是有效的。 注意，本题的数据量非常大，推荐采用更快的输入方法，如C语言的scanf/printf函数。 ## 输出描述 对每个测试数据，输出一行，为求得的答案（一个整数）。 ## 样例输入 ```txt 2 9996 02 01 9996 03 01 2000 01 01 9999 12 31 ``` ## 样例输出 ```txt 93 1763534 ```