Start: Dec, 22, 2019 20:00:00
2019年秋季学期程序设计基础(C语言)第三次考试(补题)
End: Dec, 13, 2021 00:00:00
Time elapsed:
Time remaining:

KK算日期 2750

Time Limit:  1 s      Memory Limit:   256 MB
Submission:568     AC:178     Score:0

Description

"2019年的二月只有28天,2020年的二月有29天啊!"大学霸KK一秒算出了明年是个闰年(闰年的定义在hint中有解释),二月有29天。

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

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

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

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

Input

一个数字$T$表示有$T$组输入$(1 \leq T \leq 1000)$

每组输入为$n,delta$表示当前的年份和KK想知道$delta$(显然当$delta \lt 0$时表示$delta$年前)年后的二月有几天$(0 \lt n \leq 10000,-10000 \leq delta \leq 10000)$

Output

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

Samples

input
3 2019 1 2019 -1 2019 -3
output
29 28 29

Hint

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

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

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

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

闰年是公历中的名词。闰年分为普通闰年和世纪闰年。
普通闰年:公历年份是4的倍数的,且不是100的倍数,为闰年。(如2004年就是闰年);
世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年(如1900年不是世纪闰年,2000年是世纪闰年)——源自百度百科