#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==

MgoxNAozCjMKNAo4CjEwMAo0CjEyCjE1CjI1CjQwCg==

2
14
3
3
4
8
100
4
12
15
25
40