KK今天参加河南理工大学ACM程序设计竞赛，他发现今天是11月29号，刚好11和29都是素数（只能被1和自己本身整除的数叫做素数），于是他想知道今年（2015年）的某天之前（不含当天）一共有多少天是月份和天数都是素数。

第一行输入一个整数t（1<t<366），代表t组测试数据。

接下来每行输入一个日期，仅包含（月份和天数），格式形如（yy-dd）。

输入时保证日期全部属于合法日期。

输入yy-dd天之前有多少天的日期同时满足yy和dd同时为素数。

#include<stdio.h>

#include<string.h>

#include<math.h>

int prim(int x)

{

    for(int i=2;i<=sqrt(x);i++)

    {

        if(x%i==0)

        return 0;

    }

    return 1;

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        int y,d;

        scanf("%d-%d",&y,&d);

        int cnt=0;

        if(y==1)

        printf("0\n");

        else

        {

                for(int i=2;i<y;i++)

                {

                    if(prim(i))

                    {

                        if(i==3||i==5||i==7)

                        {

                            for(int j=2;j<=31;j++)

                            if(prim(j)) cnt++;

                        }

                        else if(i==2)

                        {

                            for(int j=2;j<=28;j++)

                            if(prim(j))

                            cnt++;

                        }

                        else if(i==11)

                        {

                            for(int j=2;j<=30;j++)

                            if(prim(j))

                            cnt++;

                        }

                    }

                }

            if(prim(y))

            {

                for(int i=2;i<d;i++)

                if(prim(i))

                cnt++;

            }

            printf("%d\n",cnt);

        }

    }

    return 0;

}