#include <bits/stdc++.h> using namespace std; int main() { int x,y,n,cnt; cin>> x; while(x--) { cin >> y >> n; cnt=0; while(cnt<n) { if(y%4==0&&y%100!=0||y%400==0) { cnt++; } y++; } cout << y-1 << endl; } return 0; }