zcmu-1199

英雄无敌3中的兽人觉得人类的星期制度很好，要模仿这个制度，但他们大多都很愚蠢，他们搞不明白人类的星期制度。虽然他们出了很多题目（给出日期，输出星期几），但不知道答案，作为兽人的人类朋友，你可以帮助他们吗？（为了表示方便，0代表星期天，1代表星期一，2代表星期二，3代表星期三，4代表星期四，5代表星期五，6代表星期六）

第一行输入一个数t,代表题目数。

每个题目有3个正整数分别为y（0<y<=2013）, m（0=<m<=20）, d(0<=d<=40)分别代表年，月，日。

对于每组案例，输出一个整数，代表星期几（当然由于兽人很愚蠢，他们给出的日期有可能是不存在的，对于这种情况，请输出-1）

#include<bits/stdc++.h>
using namespace std;
int result_of(int y,int m,int d){//模板；
    static int t[] ={0,3,2,5,0,3,5,1,4,6,2,4};
    y-=m<3;
    return (y+y/4-y/100+y/400+t[m-1]+d)%7;
    }
int find(int year)//闰年判断。
{
    if( (year%4==0)&&(year%100!=0) || year%400==0 )return 1;
    else return 0;
}
int main()
{
    int a[2][13]={
        {0,31,28,31,30,31,30,31,31,30,31,30,31},
        {0,31,29,31,30,31,30,31,31,30,31,30,31}
    };
    int t;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            int y,m,d;
            scanf("%d%d%d",&y,&m,&d);
            if((m>12||!m)||(d>a[find(y)][m]||!d))printf("-1\n");
            else printf("%d\n",result_of(y,m,d));
        }
    }
    return 0;
}