#include<stdio.h>
#include<iostream>
#include<set>
using namespace std;
int main()
{
int test,day,party,arr[100],j;
cin>>test;
while(test--)
{
cin>>day>>party;
for(int i=0;i<party;i++)
{
cin>>arr[i];
}
int ans=0;
for(int i=1;i<=day;i++)
{
if(i%7==6 || i%7==0)
{
continue;
}
int flag=0;
for(j=0;j<party;j++)
{
// cout<<"arr[i] = "<<arr[i]<<endl;
if(i%arr[j]==0)
{
flag=1;
}
}
//cout<<"flag = "<<flag<<" j = "<<j<<endl;
if(flag) ans++;
//cout<<"ans = "<<ans<<endl;
}
cout<<ans<<endl;
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHNldD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgdGVzdCxkYXkscGFydHksYXJyWzEwMF0sajsKICAgIGNpbj4+dGVzdDsKICAgIHdoaWxlKHRlc3QtLSkKICAgIHsKICAgICAgICBjaW4+PmRheT4+cGFydHk7CiAgICAgICAgZm9yKGludCBpPTA7aTxwYXJ0eTtpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmFycltpXTsKICAgICAgICB9CiAgICAgICAgaW50IGFucz0wOwogICAgICAgIGZvcihpbnQgaT0xO2k8PWRheTtpKyspCiAgICAgICAgewogICAgICAgICAgIGlmKGklNz09NiB8fCBpJTc9PTApCiAgICAgICAgICAgewogICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICB9CiAgICAgICAgICAgaW50IGZsYWc9MDsKICAgICAgICAgICBmb3Ioaj0wO2o8cGFydHk7aisrKQogICAgICAgICAgIHsKICAgICAgICAgICAgICAvLyBjb3V0PDwiYXJyW2ldID0gIjw8YXJyW2ldPDxlbmRsOwogICAgICAgICAgICAgICBpZihpJWFycltqXT09MCkKICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgZmxhZz0xOwogICAgICAgICAgICAgICB9CiAgICAgICAgICAgfQogICAgICAgICAgIC8vY291dDw8ImZsYWcgPSAiPDxmbGFnPDwiIGogPSAiPDxqPDxlbmRsOwogICAgICAgICAgIGlmKGZsYWcpIGFucysrOwogICAgICAgICAgIC8vY291dDw8ImFucyA9ICI8PGFuczw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgY291dDw8YW5zPDxlbmRsOwogICAgfQp9Cg==