#include<bits/stdc++.h>

using namespace std;

bool check(int m){

if((m%4==0&&m%100!=0)||m%400==0){
	return true;
}
else{
	return false;
}

}

int main(){

int n,a,b,i;
cin>>n;
while(n--){
	cin>>a>>b;
	while(b>0){
		if(check(a)){
			b--;
		}
		++a;
	}
	cout<<a-1<<endl;
}
return 0;

}