1     #include <iostream>
 2     #include <cstdio>
 3     #include <cstring>
 4     using namespace std;
 5 
 6     int main()
 7     {
 8         int t,y,n,i,ans;
 9         scanf("%d",&t);
10         while(t--)
11         {
12             scanf("%d %d",&y,&n);
13             i=1;
14             for(y;i<=n;y++)
15             {
16                 if ((y%4==0 && y%100!=0) || y%400==0)
17                 {
18                     ans=y;
19                     i++;
20                 }
21             }
22             printf("%d\n",ans);
23         }
24         return 0;
25     }