人人都有极客精神

人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD （年份占 4 位、月份占 2 位、天数占 2 位）。

日期电子屏幕上每个数字对应的显示如下图：

从上图可以得知每个数字对应的笔画数，比如 2 的笔画数是 5，8 的笔画数是 7，等等。人人员工小明看到了项目的启动日期 d，但是项目的结束日期没看清楚，只知道电子屏幕上项目结束日期所需的笔画数为 m，你能帮小明算出来项目执行所用的时间天数么？

输入格式

输入数据有多组。第一行输入一个整数 T (1 ≤ T ≤ 20)，表示一共有 T 组数据。

接下来每组数据 2 行，共 T * 2 行。每组第一行输入一个长度为 8 的仅包含数字的字符串 d，表示项目的启动日期，形式为 YYYYMMDD。每组第二行输入一个非负整数 m (0 ≤ m ≤ 100)，表示电子屏幕上项目结束日期所需的笔画数。输入日期保证合法。

输出格式

一共输出 T 行，每行一个整数，表示该组数据对应的项目执行所用的时间天数。如果最近的符合要求的结束日期超过 2999 年 12 月 31 日或无解则输出 -1，否则输出符合要求的最小的解。

样例1

输入：

2
20150718
30
29991231
38

输出：

85
-1

//1s:k*10^7 k大约在1~5之间，它跟OJ服务器以及所执行的操作复杂度有关
#include <stdio.h>
int stroke[10] = {6,2,5,5,4,5,6,3,7,6};//数字对应的笔画数
int md[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int T,Y,M,D,m,ans;
int stroke_num()
{
    return stroke[Y/1000] + stroke[(Y/100)%10] + stroke[(Y%100)/10] + stroke[Y%10] +//取Y个位数并非是Y%1000,取第三位:(Y/10)%10
        stroke[M/10] + stroke[M%10] + stroke[D/10] + stroke[D%10];
}
int leap_year()
{
    if((Y%4 == 0 && Y%100) || Y%400 == 0)
        return 1;
    else{
        return 0;
    }
}
void next()
{
    md[1] = 28 + leap_year();
    D ++;
    if(D > md[M-1])
    {
        D = 1;
        M ++;
        if(M > 12)
        {
            M = 1;
            Y ++;
        }
    }
}
int main()
{
    char date[9];//日期应用字符串接收:00010205
    scanf("%d",&T);
    while(T--)
    {
        getchar();
        gets(date);
        scanf("%d",&m);
        Y = (date[0] - '0')*1000 + (date[1] -'0')*100 + (date[2] - '0')*10 + (date[3] - '0');
        M = (date[4] - '0')*10 + (date[5] - '0');
        D = (date[6] - '0')*10 + (date[7] - '0');
        if( m < 16 || m > 56)//合理笔画数:min <= m/8,m >=16;max >= m/8,m <=56
        {
            puts("-1");
            continue;
        }
        if( m == stroke_num())//用date求亦可,但是考虑到后面在天数自增后要进行相同的操作,所以此处统一用Y、M、D求
        {
            puts("0");
            continue;
        }
        if(Y == 2999 && M == 12 && D == 31)
        {
            puts("-1");
            continue;
        }
        //直接根据笔画数拼凑出合理最小日期过于困难,而实际要搜索的日期20*(3000*12*31)不会太多,所以选择暴力搜索
        ans = 0;
        while(1)
        {
            next();//天数增加一天,同时月份、年份对应修正
            ans ++;
            if(m == stroke_num())//找到笔画数对应的最小日期
                break;
            if(Y == 2999 && M == 12 && D == 31)
            {
                ans = -1;
                break;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}