5947: 一个可怕的问题

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

为了鼓励小明学习数学，他的妈妈给他一个月的某一个天是质数的甜蜜糖果。 小明是高兴。但几天后，他的母亲修改了规则，只有当该月的天是一个素数和月份也是一个素数，才能拿到一个糖果。他觉得有点不高兴，因为他能得到很少的糖果。更糟的是，他的母亲又改变了规则，他不得不回答一个问题：他可以得到一个糖果在那些日子里。现在的问题是，有多少糖果，他可以得到在给定的时间间隔。 小明想哭，问你的帮助。他答应给你一半的糖果，如果你能帮助他解决这个问题。



输入

有多个测试用例。输入的第一行是一个整数T（0 <T < = 50 ），表示测试用例的数目。接下来每一行包含两个日期，问题的间隔天数。日期的格式为“ YYYY MM DD ” 。你可以假设这两个日期是有效的。 小明出生于1000年1月1日及2999年12月31日之后就不会死，所以查询都在这个区间。

小明似乎看起来不像一个地球人，但是日历跟我们平时使用的是一样的。也就是说，你需要确定闰年，其中二月份有29天。闰年可以被4整除不能被100整除，或者被400整除。

输出

输出在这个时间间隔内小明能得到的糖果数量，该区间的2边都包含在内。

样例输入 复制 

2
1000 01 01 1000 01 31
2000 02 01 2000 03 01

样例输出 复制 

0
10

来源/分类

提交提交记录统计露一手!