#1 Uva10050 - Hartals
#include <bits/stdc++.h>
using namespace std;
int main() {
int t,n,p,d;
cin>>t;
while(t--){
cin>>n>>p;
vector <int> v;
for(int i=0;i<p;i++){
cin>>d;
v.push_back(d);
}
int ans=0;
for(int i=1;i<=n;i++){
if(i%7==6 || i%7==0)continue;
for(int j=0;j<v.size();j++){
if(i%v[j]==0){
ans++;
break;
}
}
}
cout<<ans<<endl;
}
}