1408051503-hd-An Easy Task.cpp

#include<stdio.h>
int prime(int a)
{
 if((a%4==0&&a%100!=0)||a%400==0)
     return 1;
 else
     return 0;
}
int main()
{
 int t,n,y;
 int i,j,k;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d%d",&y,&n);
  j=0;
  for(i=y;;i++)
  {
   if(prime(i))
       j++;
   if(j==n)
       break;
  }
  printf("%d\n",i);
 }
 return 0;
}