#include<bits/stdc++.h>
 
using namespace std;
 
bool day[3700];
int we_lose,d;
 
void init(int d)
{
    for(int i=6; i<=d; )
    {
        day[i] = true;
        day[i+1] = true;
        i+=7;
    }
}
 
void _init(int a)
{
    for(int i=a; i<=d;)
    {
        if(day[i]==false)
        {
            day[i] = true;
            we_lose++;
        }
        i+=a;
    }
}
 
int main()
{
    int test,party,i,a;
    scanf("%d",&test);
    while(test--)
    {
        scanf("%d",&d);
        init(d);
 
        scanf("%d",&party);
        we_lose=0;
 
        for(i=1; i<=party; i++)
        {
            scanf("%d",&a);
            _init(a);
        }
        printf("%d\n",we_lose);
        memset(day,false,sizeof(day));
    }
    return 0;
}