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