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