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