2501: 二哥买期货
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
二哥想知道在一段时期内,一共有多少个交易日。期货交易日的限定如下:
周六、周日不能交易;
元旦期间(1 月 1 日)不能交易;
五一劳动节期间(5 月 1 日至 3 日)不能交易;
十一国庆节期间(10 月 1 日至 7 日)不能交易;
没有在上述要求中提到的日期均可交易。
输入
第一行有一个整数 n,表示一共有 n 组数据。
每组数据都有一行,是两个用空格分开的日期,分别为开始日期和结束日期。
日期格式为 YYYY-MM-DD(比如 2010-11-11)。
数据保证开始日期不晚于结束日期。
输出
输出共 n 行,每行一个整数,对应于一组数据。
每组数据需要输出在指定日期区间内,共有多少个交易日。
区间的开始和结束日期也算在内(如果是交易日的话)。
样例输入 复制
4
2010-11-18 2010-11-20
2010-01-01 2010-01-01
2010-05-01 2010-05-03
2010-10-01 2010-10-07样例输出 复制
2
0
0
0提示
对于所有数据:n≤365。
对于 30%的数据: 日期范围从 2010-11-23 至 2012-12-21;
对于 100%的数据:日期范围从 1900-01-01 至 9999-12-31;
已知 1900-01-01 是星期一。