问题内容

De ion
二哥想知道在一段时期内，一共有多少个交易日。期货交易日的限定如下：

周六、周日不能交易
元旦期间（1月1日）不能交易
五一劳动节期间（5月1日至3日）不能交易
十一国庆节期间（10月1日至7日）不能交易
没有在上述要求中提到的日期均可交易
Input Format
第一行有一个整数n，表示一共有n组数据。

每组数据都有一行，是两个用空格分开的日期，分别为开始日期和结束日期。日期格式为YYYY-MM-DD（比如2010-11-11）；数据保证开始日期不晚于结束日期。

对于所有数据：n≤365n≤365
对于30%的数据：日期范围从2010-11-23至2012-12-21

对于70%的数据：日期范围从1900-01-01至9999-12-31

Output Format
输出共n行，每行一个整数，对应于一组数据。

每组数据需要输出在指定日期区间内，共有多少个交易日；区间的开始和结束日期也算在内（如果是交易日的话）。

Sample Input
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
Sample Output
2
0
0
0

问题分析以及占位

这道题还没有AC，因为选择了一个比较繁琐的思路并希望能完成，准备之后继续细调。