407834: GYM102899 C KK 算日期

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

C. KK 算日期time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output2019年 的二月只有 28 天,2020 年的二月有 29 天啊!kk

大学霸 kk 一秒算出了明年是个闰年(闰年的定义在 Note 中有解释),二月有 $$$29$$$ 天。

那若干年后的二月会有几天呢?

大学霸 kk 的脑细胞可不能浪费在算日子上,这种粗活就交给你叭!

已知今年为公元 $$$n$$$ 年,kk 想知道 $$$\delta$$$ 年后的二月有多少天,请你帮他算一算叭!

(为了简化,我们假设公元前的日期直接取绝对值运算,例如公元前 123 年,当作公元 123 年来计算)

Input

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

每组输入两个整数 $$$n, \delta(0 < n \leq 10^4, -10^4 \leq \delta \leq 10^4)$$$, 表示当前的年份和 kk 想知道 $$$\delta$$$ 年后的二月有几天 (显然当 $$$\delta < 0$$$ 时表示 $$$\delta$$$ 年前) 。

Output

对于每组输入,输出一个整数 $$$x$$$,表示那一年二月有 $$$x$$$ 天。

ExampleInput
3
2019 1
2019 -1
2019 -3
Output
29
28
29
Note

2019 往后一年是 2020 年,是闰年,29 天

2019 往前一年是 2018 年,是平年,28 天

2019 年前三年是 2016 年,是闰年,29 天

公元 0 年不存在!不存在!不存在!

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

普通闰年: 公历年份是 $$$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$$$——源自百度百科

加入题单

算法标签: