#include<stdio.h>
int t,y,n;
int main()
{
int count,i;
while(scanf("%d",&t)==1)
{
while(t--){
count=0;
scanf("%d%d",&y,&n);
for(i=y;count<n;i++)
if((i%4==0&&i%100!=0)||i%400==0)count++;
printf("%d/n",i-1);
}
}
return 0;
}
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int Y,N;
int m=0;
scanf("%d %d",&Y,&N);
for(int j=Y;m<N;j++)
if((j%4==0&&j%100!=0)||j%400==0)
m++;
cout<<j-1<<endl;
}
return 0;
}