杭电1076 An Easy Task

/*********************************
* 日期：2011-3-11
* 作者：SJF
* 题号：杭电1076
* 题目：An Easy Task
* 结果：AC
* 题意：
* 总结：
**********************************/
#include<stdio.h>
int leap_year(int Y)
{
if((Y%4==0&&Y%100!=0)||(Y%400==0))
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int N,year,n;
while(scanf("%d",&N)!=EOF)
{
while(N--)
{
int count=0,i;
scanf("%d %d",&year,&n);
for(i=year;;i++)
{
if(leap_year(i)==1)
{
count++;
if(count==n)
{
break;
}
}
}
printf("%d\n",i);
}
}
return 0;
}