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