#include <bits/stdc++.h> using namespace std; int main() { int t,y,n,m; cin>>t; while(t--) { cin>>y>>n; m=0; while(1) { if((y%4==0&&y%100!=0)||y%400==0 ) m++; if(m==n) break; y++; } printf("%d\n",y); } return 0; }