#include <cstdio>

 #define deal(a) a==7?1:(a+1)

 int date[][][];

 int month[][]={

         {,,,,,,,,,,,,},//平年

         {,,,,,,,,,,,,}//闰年

 };

 int Is_ryear(int x){

     if(x%==)    return ;

     if(x%== && x%!=)  return ;

     return ;

 }

 void init(){

     date[][][]=;

     for (int i = ; i <= ; ++i) {

         int f=Is_ryear(i);

         for (int j = ; j <= ; ++j) {

             for (int k = ; k <= month[f][j]; ++k) {

                 if(j== && k==){//新年第一天

                     date[i][j][k]=deal(date[i-][][]);//宏定义，即判断该天的前一天是否为星期天，是的话该天为星期一，否则加一

                 }else if(k==){//除了1月以外的 每个月的第一天

                     date[i][j][k]=deal(date[i][j-][month[f][j-]]);

                 }else{

                     date[i][j][k]=deal(date[i][j][k-]);

                 }

             }

         }

     }

 }

 int main(){

     int t,y,m,d;

     char str[];

     init();

     scanf("%d",&t);

     while(t--){

         int week;

         scanf("%s",str);

         y=(str[]-'')*+(str[]-'')*+(str[]-'')*+(str[]-'');

         m=(str[]-'')*+(str[]-'');

         d=(str[]-'')*+(str[]-'');

         week=date[y][m][d];

         for (int i = y+; i <=  ; ++i) {

             int f=Is_ryear(i);

             if(month[f][m]<d) continue;//由于平闰年2月的天数不一样，判断一下比较保险

             if(date[i][m][d]==week){

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

                 break;

             }

         }

     }

     return ;

 }