1 /***********************************
 2 杭电acm 1076题 已AC
 3 *************************************/
 4 #include <iostream>
 5 using namespace std;
 6 int main()
 7 {
 8     int T,Y,N;
 9     int count;
10     cin>>T;
11     while(T)
12     {
13         count=0;
14         cin>>Y>>N;
15         if(((Y%4==0)&&(Y%100!=0))||(Y%400==0))
16             count=1;
17         while(count<N)
18         {
19             Y++;
20             if(((Y%4==0)&&(Y%100!=0))||(Y%400==0))
21             {
22                 count++;
23             }
24             
25         }
26         T--;
27         cout<<Y<<endl;
28 
29     }
30     return 0;
31 }