12611 - The Same Calendar

#include <stdio.h>
#include <string.h>
int cnt[10];
//bless i don't forget what i did last night :sad:
int leap(int year){
    //is y a leap year?
    if(year % 4 == 0 && (year % 100 != 0 || ( year % 100 == 0 && year % 400 == 0))){
        return 1;
    } else {
        return 0;
    }
}

int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        int y;
        scanf("%d", &y);

        int day = 0;
        int i = 0;

        for(i = y ; i <= y + 100; i++){
            day = day % 7;
            cnt[day]++;
            //printf("i = %d\n", i);
            //printf("cnt[%d] = %d\n", day, cnt[day]);
            if(cnt[0] == 2){
                if(!leap(y)){
                    // y is not leap year
                    if(leap(i)){
                        cnt[0] = 1;
                    } else {
                        printf("%d\n", i);
                        break;
                    }
                } else {
                    // y is a leap year
                    if(leap(i)){
                        printf("%d\n", i);
                        break;
                    } else {
                        cnt[0] = 1;
                    }
                }
            }
            if(leap(i)){
                day++;
            }
            day++;
        }
        // reset the count after every queries
        for(int i = 0 ; i < 10; i++){
            cnt[i] = 0;
        }
    }
    return 0;
}