ZOJ - 3876

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int year[10000];
int panduan(int x)
{
    if(x % 400 == 0 || x % 4  == 0&& x % 100 != 0 )
        return 1;
    return 0;
}
int main()
{
    int t= 2;
        year[1928] = 6;
    for(int i = 1929; i <= 9999; i++)
    {
        t = t % 7;
        if(panduan(i))
            t+=2;
        else
            t++;
        t = t % 7;
        if(t == 2 || t == 0)
        {
            year[i] = 6;
        }
        else if( t > 2 &t < 7)
            year[i] = 5;
        else if(t == 1)
            year[i] = 9;
    }
    int n;
    cin >> n;
    while(n--)
    {
       int m;
       cin >> m;
       cout << year[m] << endl;

    }

}