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