#include<stdio.h>
int nian(int y)
{
if(y%4==0&&y%100!=0||y%400==0)
return 1;
else
return 0;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int y,n,i,m;
scanf("%d%d",&y,&n);
m=0;
for(i=0;;i++)
{
if(nian(y+i))
m++;
if(m==n)
break;
}
printf("%d\n",y+i);
}
return 0;
}
int nian(int y)
{
if(y%4==0&&y%100!=0||y%400==0)
return 1;
else
return 0;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int y,n,i,m;
scanf("%d%d",&y,&n);
m=0;
for(i=0;;i++)
{
if(nian(y+i))
m++;
if(m==n)
break;
}
printf("%d\n",y+i);
}
return 0;
}