#include<iostream> using namespace std; int main() { int y,n,t,m,i; cin>>t; while(t--){ cin>>y>>n; m=0; for(i=y;i>0;i++){ if(i%400==0||i%4==0&&i%100!=0){ m++; if(m==n){ break; } } } cout<<i<<endl; } return 0; }