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