1076 An Easy Task

#include<iostream>
using namespace std;

int main()
{
	int t,y,n,num,year;
	while (cin >> t)
	{
		while (t--&&cin >> y >> n)
		{
			num = 0;
			for (int i = y;; ++i)
			{
				if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0)
				{
					num++;
				}
				if (num == n)
				{
					year = i;
					break;
				}
			}
			cout << year << endl;
		}
	}
	return 0;
}