1 #include <iostream>
 2 using namespace std;
 3 
 4 bool is_leapyear(int n)
 5 {
 6     if((n % 4 == 0) && (n % 100 != 0))
 7         return true;
 8     else if(n % 400 == 0)
 9         return true;
10     else if((n % 3200 == 0) && (n % 172800 == 0))
11         return true;
12     else 
13         return false;
14 }
15 
16 int main()
17 {
18     int T,i,start,num;
19     cin>>T;
20     while(T--)
21     {
22         cin>>start>>num;
23         if(is_leapyear(start) == true)
24             i = 1;
25         else 
26             i = 0;
27         start++;
28         while(i < num)
29         {
30             if(is_leapyear(start) == true)
31                 i++;
32             start++;
33         }
34         cout<<start-1<<endl;
35     }
36     return 0;
37 }