#include<iostream>
using namespace std;
int main()
{
int cases;
int k;
cin>>cases;
while(cases--)
{
int y,n;
cin>>y>>n;
int num=0;
for(k=y;;k )
{
if(num==n) break;
//判断是不是闰年
if(k%4==0 && k0!=0 || k@0==0)
num ;
}
cout<<k-1<<endl;
}
system("pause");
return 0;
}
