1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int gg(int y,int m,int d){                                //蔡勒公式，看传送门
 4     int iweek=0;
 5         int yy=0,c=0,mm=0,dd=0;
 6         if(m==1||m==2){
 7             c=(y-1)/100;
 8             yy=(y-1)%100;
 9             mm=m+12;
10             dd=d;
11         }
12         else{
13             c=y/100;
14             yy=y%100;
15             mm=m;
16             dd=d;
17         }
18         iweek=yy+yy/4+c/4-2*c+26*(mm+1)/10+dd-1;
19         iweek=iweek>=0?(iweek%7):(iweek%7+7);
20         if(iweek==0)iweek=7;
21         return iweek;
22 }
23 int main(){
24     int t,ans;
25     int y,m,d;
26     char k1,k2;
27     scanf("%d",&t);
28     while(t--){
29         scanf("%d%c%d%c%d",&y,&k1,&m,&k2,&d);
30         ans=gg(y,m,d);                                     //找出来是星期几。
31         if(m==2&&d==29){                                   //特判2月29，只找闰年的就可以。
32             for(int i=y+4;i<=9999;i+=4){                   //每4年加一次，题目说了答案不会超过4位数，所以9999。
33             if((i%4==0&&i%100!=0)||i%400==0){              //判断闰年。
34             if(gg(i,m,d)==ans){                            //判断一下就可以。
35                 printf("%d\n",i);
36                 break;                                     //因为题意是找最近的一年。
37             } 
38             }
39             }
40         }
41         else{
42         for(int i=y+1;i<=9999;i++){                       
43             if(gg(i,m,d)==ans){                            //没什么好解释的，大体同上。
44                 printf("%d\n",i);
45                 break;
46             }
47         }
48         }
49     }
50     return 0;
51 }