#include<iostream> using namespace std; bool is_leap(int y) { if((y%4==0&&y%100!=0)||y%400==0) return true; return false; } int main() { int T; cin>>T; while(T--) { int Y,N; cin>>Y>>N; int cnt=0; int ans; for(int i=Y;;i++) { if(is_leap(i)) { cnt++; if(cnt==N) { ans=i; break; } } } cout<<ans<<endl; } return 0; }