4275 - 统计闰年2

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

给定多组年份范围(每组包含两个年份x和y,满足1≤x≤y≤3000),请你编写程序批量统计每组年份范围内的闰年数量。

输入

第一行输入一个正整数 m(表示待处理的年份范围组数,1≤m≤1000)
接下来依次输入 m 行,每行输入两个正整数 x 和 y(表示一组年份范围,1≤x≤y≤100000)

输出

对应输入的 m 组年份范围,按输入顺序依次输出每组的闰年数量,每行输出一个结果。

样例

输入

2 
2000 2004 
1900 2000

输出

2 
25