#include <bits/stdc++.h>

using namespace std;

int cal(int y, int m, int d)

{

    if(m==1||m==2){

        m+=12;

        y--;

    }

    return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;

}

bool leap(int y){

    if(y%400==0||(y%4==0&&y%100!=0)) return true;

    else return false;

}

int main()

{

    int T; scanf("%d", &T);

    while(T--){

        int y,m,d;

        scanf("%d-%d-%d",&y,&m,&d);

        int w=cal(y,m,d);

        int flag=0;

        if(m==2&&d==29){

            flag=1;

        }

        if(flag){

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

                if(cal(i,m,d)==w&&leap(i)){

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

                    break;

                }

            }

        }

        else{

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

                if(cal(i,m,d)==w){

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

                    break;

                }

            }

        }

    }

    return 0;

}