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