//HDU 1076
//An Easy Task
//水题
//http://acm.hdu.edu.cn/showproblem.php?pid=1076
//题意：给定一个表示起始年份的正整数y，以及一个正整数n，你的任务是告诉第n个闰年和y年。
//注：如果Y年是闰年，那么第一闰年是y年。
#include<stdio.h>
int leap(int y)
{
if((y%4==0&&y0!=0)||y@0==0)//判断闰年必备
{
return 1;
}
return 0;
}
int main()
{
int t,y,n,cout,i;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&y,&n);
cout=0;
for(i=y;cout<n;i++)
if(leap(i))
cout++;
printf("%d\n",i-1);
}
return 0;
}
