#include <iostream> using namespace std; bool isLeapYear(int year) { return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0); } int main() { int T; cin >> T; for (int i = 0; i < T; i++) { int Y, N; cin >> Y >> N; int count = 0; int year = Y; while (count < N) { if (isLeapYear(year)) { count++; if (count == N) { cout << year << endl; break; } } year++; } } return 0; }