uva 10050

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int h[102],td,p,t,hartal,i,j;
    cin>>t;
    while(t--)
    {
        cin>>td>>p;
        hartal=0;
        int ans[td];
        for(i=0; i<p; i++)
        {
            cin>>h[i];
        }
        for(i=0; i<td; i++)
        {
            ans[i]=0;
        }
        j=p;
        while(j--)
        {
            for(i=1; i<=td; i++)
            {
                if((i%h[j]==0) && (i%7!=0) && (i%7!=6))
                {
                    ans[i-1]=1;
                }

            }
        }
        for(i=0; i<td; i++)
        {
            if(ans[i]==1)
                hartal++;
        }
        cout<<hartal<<endl;

    }
    return 0;

}