题目描述

三三信奥的常规上班时间是周三到周日。

已知 $1970$ 年 $1$ 月 $1$ 日 是星期四。

求 $a$ 年 $b$ 月 $c$ 日到 $x$ 年 $y$ 月 $z$ 日有多少个三三信奥常规上班日期。

输入格式

第一行一个整数 $T$，表示有 $T$ 组询问。

每组询问为一行空格隔开的六个正整数：$a,b,c,x,y,z$。

输出格式

对于每组询问，输出一行一个整数，即常规上班日期。

7
2025 7 1 2025 7 31
2025 7 25 2025 7 25
2025 7 1 2025 7 1
2025 1 1 2025 12 31
2028 1 1 2028 12 31
1970 1 1 2025 7 25
1970 1 1 9999 12 31

22
1
0
261
262
14497
2094927

数据规模与约定

对于 $100\%$ 的数据，$1 \le T\le 10^5$，保证日期合法且在 $1970$ 年 $1$ 月 $1$ 日与 $9999$ 年 $12$ 月 $31$ 日之间，保证查询的范围内至少有一天。

• 子任务 1（60 分）：保证 $T=1$ 且 $a=x$。
• 子任务 2（30 分）：保证 $T\le 50$。
• 子任务 3（10 分）：没有特殊限制。