#include<bits/stdc++.h> using namespace std; int main() { int t,y,n; cin>>t; for(int i=1;i<=t;i++) { cin>>y>>n; int j=0; while(1) { if((y+j)%4==0) { if((y+j)%100!=0) { n--; } else { j++; continue; } } if(n==0) { cout<<y+j<<endl; } j++; } return 0; }