#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; for (int j=y;j<=1000000;j++){ if (run(j)){ sumi++; } if (sumi==n){ cout<<j<<endl; break; } } } return 0; }