UVA - 10050

#include<stdio.h>
int main()
{
    int t,i,j,k,d,dd,p, a[3660],c=0,b[3660];
    scanf("%d", &t);
    for(i=1; i<=t; i++)
    {
        c=0;
        scanf("%d", &d);
        for(j=1; j<=d;j++)
        {
            a[j]=0;
        }
        scanf("%d", &p);
        for(j=1; j<=p; j++)
        {
            scanf("%d", &dd);
            for(k=dd; k<=d; k+=dd)
            {
                a[k]=1;
            }
        }
        for(j=1; j<=d; j++)
        {
            if(j%7==0)
            {
                a[j]=0;
                a[j-1]=0;
            }
        }
        for(j=1; j<=d; j++)
        {
            if(a[j]==1)
            {
                c++;
            }
        }
        b[i]=c;
    }
    for(i=1; i<=t; i++)
    {
        printf("%d\n", b[i]);
    }
    return 0;
}