给定 $ 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 $行，每行一个整数，依次为对应输入范围的闰年个数。