#include<bits/stdc++.h> using namespace std; int main(){ int i,y,t,n,a; cin>>a; for(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; } }