#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
int n,p,hartal;
scanf("%d %d",&n,&p);
int res[n];
for(int i=0;i<n;i++)res[i]=0;
for(int i=0;i<p;i++){
scanf("%d",&hartal);
for(int j=hartal;j<n;j+=hartal){
res[j]=1;
}
}
p=0;
for(int i=0;i<n;i++){
if((i+1)%7!=0&&i%7!=0&&res[i]==1)p++;
}
printf("%d\n",p);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBpbnQgdDsKICAgIHNjYW5mKCIlZCIsJnQpOwogICAgd2hpbGUodC0tKXsKICAgICAgICBpbnQgbixwLGhhcnRhbDsKICAgICAgICBzY2FuZigiJWQgJWQiLCZuLCZwKTsKICAgICAgICBpbnQgcmVzW25dOwogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspcmVzW2ldPTA7CiAgICAgICAgZm9yKGludCBpPTA7aTxwO2krKyl7CiAgICAgICAgICAgIHNjYW5mKCIlZCIsJmhhcnRhbCk7CiAgICAgICAgICAgIGZvcihpbnQgaj1oYXJ0YWw7ajxuO2orPWhhcnRhbCl7CiAgICAgICAgICAgICAgICByZXNbal09MTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBwPTA7CiAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgICAgIGlmKChpKzEpJTchPTAmJmklNyE9MCYmcmVzW2ldPT0xKXArKzsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCIlZFxuIixwKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==