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