统计闰年2

题目描述

给定 m 组年份范围，每组包含两个年份 x 和 y （ 1 \le x \le y \le 100000 ），请你统计每组范围内闰年的数量。

闰年的判断规则：

• 普通闰年：能被 4 整除但不能被 100 整除；
• 世纪闰年：能被 400 整除。

输入

• 第一行包含一个整数 m （ 1 \le m \le 1000 ），表示年份范围组数。
• 接下来 m 行，每行包含两个整数 x 和 y （ 1 \le x \le y \le 100000 ），表示一组年份范围。

输出

输出 m 行，每行一个整数，依次为对应输入范围的闰年个数。

样例