Problem 1023 --闰年-2

1023: 闰年-2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1066  Solved: 139
[Submit][Status][Web Board][Creator:]

Description

输出 l <= y <= r 的闰年年份 y 的个数

Input

第一行一个正整数 T,表示数据组数 ( 1 <= T <= 1000000 )
接下来每一行两个正整数 l,r ( 1 <= l <= r <= 5000 )

Output

每一行一个整数 s,表示l年到r年有多少闰年年份

Sample Input

1
2088 2100

Sample Output

3

HINT

你应该使用scanf("%d",&x);读入

考虑子问题:1到x的闰年数量

Source

[Submit][Status]