#include<bits/stdc++.h> using namespace std; int main(){ int i,t,y,n,j,a; cin>>t; for(i=1;i<=t;i++){ cin>>y>>n; for(j=n+1;j>=n;j++){ if(j%4==0&&j%100>0||j%400==0){ a=j; break; } } cout<<y+a<<endl; } }