#include <stdio.h>

 #include<stdlib.h>

 int main()

 {

     int T,Y,n,printYear;

     scanf("%d",&T);

     while(T--){

         scanf("%d%d",&Y,&n);

         // 年份递增进行比较

         for(printYear=Y;;printYear++){

             // 是闰年

              if((printYear%==&&printYear%!=)||printYear%==)

              n--;

              if(n==){

                  printf("%d\n",printYear);

                  break;

              }

         }

     }

     return ;

 }