407815: GYM102897 B BM 算日期

BM 是一位数学高手，今天他迎来了 Kita 的挑战。Kita 想让 BM 算出这几年内有多少个闰年。

BM 觉得这问题实在太简单了，于是 Kita 加大了难度。

他先给出第一个年份，再给出一个整数。Kita 要 BM 进行加法运算后得到第二个年份，然后算出这两个年份之间有多少个闰年。

然而，BM 对于大于 $$$9999$$$ 的年份十分恐惧，于是他耗尽力气，不仅将年份大于 $$$9999$$$ 的部分删除了，并且利用多余的部分使这个年份更小了。

例如，如果 Kita 给出的第一个年份为 $$$9997$$$，整数为 $$$3$$$，进行加法运算后得到的年份为 $$$10000$$$，大于 $$$9999$$$ 的部分为 $$$1$$$ 年，所以得到的第二个年份为 $$$9999 - 1 = 9998$$$，BM 最终得到的年份区间就是 $$$[9997, 9998]$$$。

在进行了如上操作后，BM 筋疲力尽，甚至没有力气确定自己最终的年份区间是什么。为了守护他的数学高手的称号，请您帮助他算出最终的答案。

第一行包含一个整数 $$$T(1 \leq T \leq 10^2)$$$，表示有 $$$T$$$ 组输入。

每组输入在一行内给出两个以空格隔开的整数 $$$Y(1 \leq Y \leq 9999)$$$, $$$A(-9998 \leq A \leq 19996)$$$, 表示 Kita 给出的年份和整数。

数据保证最终算出来的年份均为正整数。

对于每组输入，输出一行包含一个整数 $$$x$$$, 表示闰年的数量。

3
9997 3
1 9998
9999 -3

0
2424
1

在样例的第 $$$3$$$ 组数据中，$$$9999 - 3 = 9996$$$，所以我们最终确定的区间为 $$$[9996, 9999]$$$，其中 $$$9996$$$ 为闰年，所以答案是 $$$1$$$。

闰年是公历中的名词, 分为普通闰年和世纪闰年。

普通闰年: 公历年份是 $$$4$$$ 的倍数的，且不是 $$$100$$$ 的倍数，为闰年。（如 $$$2004$$$ 年就是闰年）。

世纪闰年: 公历年份是整百数的，必须是 $$$400$$$ 的倍数才是闰年（如 $$$1900$$$ 年不是世纪闰年，$$$2000$$$ 年是世纪闰年）。

$$$\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad$$$——源自百度百科