#include<iostream> using namespace std; int main(){ int t,y,n,i; cin>>t; for(;t>0;t--){ i=0; cin>>y>>n; while(i!=n){ if(y%4==0&&y%100!=0||y%400==0) i++; y++; } cout<<y-1<<endl; } return 0; }