题目描述

小明出生在一个闰年，他想知道什么时候可以过生日，你能告诉他吗？

给你一个正整数 $Y$，表示起始年份，和一个正整数 $N$，你的任务是告诉小明从 $Y$ 年开始第 $N$ 个闰年是哪一年。

注意：如果 $Y$ 就是闰年，那么第一个闰年就是 $Y$。

输入格式

输入的第一行为一个整数 $T$，表示测试数据的组数。

每一组输入包含两个正整数 $Y$ 和 $N$。

输出格式

对于每组输入，输出从 $Y$ 年开始第 $N$ 个闰年是哪一年。

样例

3
2005 25
1855 12
2004 10000

2108
1904
43236

数据范围

• $1\le N\le 10000$
• 年份为正整数

来源

CodesOnline