LOJ1414

#include<bits/stdc++.h>
//484997147
using namespace std;
#define in() freopen("in.txt", "r", stdin)
#define out() freopen("out.txt", "w", stdout)

long long checkLP(long long a)
{
    long long flag=0;

    if(a%4==0){
        if(a%100==0){
            if(a%400==0){
                flag=1;
            }
            else{
                flag=0;
            }
        }
        else{
            flag=1;
        }
    }
    else{
        flag=0;
    }

    return flag;
}

long long sd(char m1[],long long d1)
{
    long long rv;

    if(m1[0]=='J' && m1[1]=='a'){
        rv=1;
    }
    else if(m1[0]=='F'){
        rv=1;
    }
    else{
        rv=0;
    }

    return rv;
}

long long ed(char m2[],int d2)
{
    long long rv;
    if(m2[0]=='J' && m2[1]=='a'){
        rv=0;
    }
    else if(m2[0]=='F'){
        if(d2==29){
            rv=1;
        }
        else{
            rv=0;
        }
    }
    return rv;
}

int main()
{
    in();
    out();
    long long t;
    scanf("%lld", &t);
    for(long long i=1;i<=t;i++){
        long long cunt=0;
        char m1[10], m2[10];
        long long d1,d2;
        long long y1,y2;

        scanf("%s %lld, %lld", &m1,&d1,&y1);
        scanf("%s %lld, %lld", &m2,&d2,&y2);

        if(y1==y2){
            if(checkLP(y1)==1){
                if(sd(m1,d1)==1){
                    cunt=1;
                }
                else{
                    cunt=0;
                }
            }
            else{
                cunt=0;
            }
        }
        else if((y2-y1)<=3){
            for(long long jj=y1;jj<=y2;jj++){
                if(checkLP(jj)==1){
                    cunt++;
                }
            }
        }
        else{
            long long x=y1, y=y2;
            for(;;){
                if(checkLP(x)==1){
                    break;
                }
                x++;
            }
            for(;;){
                if(checkLP(y)==1){
                    break;
                }
                y--;
            }
          //  printf("%lld %lld\n", x,y);
            long long temp=y2-y1;
            long long ans=temp/4;
            ans++;
          //  printf("%lld\n", ans);

            if(x==y1){
                if(sd(m1,d1)==0){
                    ans--;
                }
            }
            if(y==y2){
                if(ed(m2,d2)==0){
                    ans--;
                }
            }
            cunt=ans;
        }

        printf("Case %lld: %lld\n", i,cunt);
    }
    return 0;
}