2017百度之星初赛（A）：今夕何夕

import java.util.Scanner;
public class Main {
    public static int day(int y,int m,int d) {
        if(m == 1 || m == 2) {
            m += 12;
            y -= 1;
        }
        int w=(d + 2*m + 3*(m + 1)/5 + y + y/4 - y/100 + y/400+ 1) % 7;
        return w;
    }
    public static boolean runnian(int a) {
        if((a % 4 == 0 && a % 100 != 0) || a % 400 == 0)
            return true;
        return false;
    }
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int t,y,m,d;
        t = cin.nextInt();
        while((t--) != 0) {
            String str = cin.next();//录入字符串
            String[] strs = str.split("-");//使用正则表达式进行分割
            y = Integer.parseInt(strs[0]);
            m = Integer.parseInt(strs[1]);
            d = Integer.parseInt(strs[2]);
            boolean flag = false;
            if(m == 2 && d == 29)
                if(runnian(y))
                    flag = true;
            int x = day(y,m,d);
            for(int i = y + 1;i <= 10000;i++) {
                if(flag) {
                    if(day(i,m,d) == x && runnian(i)) {
                        System.out.println(i);
                        break;
                    }
                } else {
                    if(day(i,m,d) == x) {
                        System.out.println(i);
                        break;
                    }
                }
            }
        }
    }
}