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