C :

#include<stdio.h>
#define L y%4==0&&y%100!=0||y%400==0

int main()
{
	int t,y,n,m;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&y,&n);
		m=0;
		while(1)
		{
			if(L)
				m++;
			if(m==n)
				break;
			y++;
		}
		printf("%d\n",y);
	}
	return 0;
}

C++ :

#include<stdio.h>
#define L y%4==0&&y%100!=0||y%400==0

int main()
{
	int t,y,n,m;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&y,&n);
		m=0;
		while(1)
		{
			if(L)
				m++;
			if(m==n)
				break;
			y++;
		}
		printf("%d\n",y);
	}
	return 0;
}

Java :

import java.util.Scanner;

public class Main {

	private static boolean isPrime(int year){
		return year%4==0&&year%100!=0 || year%400==0;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int t = in.nextInt();
		while(t-->0){
			int year = in.nextInt();
			int next = in.nextInt()-1;
			while(!isPrime(year))year++;
			while(next>0){
				if(isPrime(year+=4))next--;
			}
			System.out.println(year);
		}
	}

}