#include<bits/stdc++.h> using namespace std; int main(){ int a,b,c,d; cin>>a; for(int i=1;i<=a;i++){ cin>>b>>c; for(int d=b,e=0;;d++){ if(d%4==0&&d%100!=0||d%400==0){ e++; } if(e==c){ cout<<d<<endl; break; } } } return 0; }