#include<stdio.h>
int main()
{
int n,m,i,j,t;
while(scanf("%d",&t)!=EOF)
while(t--)
{
scanf("%d%d",&n,&m);
for(i=n,j=1;j<=m;i++) //注意:j=1,从1开始 ,j=1求出第一个闰年;一直到第 m个闰年
{
if(i%4==0&&i%100!=0||i%400==0)//判断闰年
j++;
}
printf("%d\n",i-1);
}
return 0;
}
//本题求 输入n,m., n是起始年份,求从起始年份开始第 m个闰年是哪个年份!!
int main()
{
int n,m,i,j,t;
while(scanf("%d",&t)!=EOF)
while(t--)
{
scanf("%d%d",&n,&m);
for(i=n,j=1;j<=m;i++) //注意:j=1,从1开始 ,j=1求出第一个闰年;一直到第 m个闰年
{
if(i%4==0&&i%100!=0||i%400==0)//判断闰年
j++;
}
printf("%d\n",i-1);
}
return 0;
}
//本题求 输入n,m., n是起始年份,求从起始年份开始第 m个闰年是哪个年份!!