#include <iostream>
using namespace std;

int main(){
	int Cases,days,partys,count;
	int set[50000]={0};
	int party[50000]={0};
	
	cin>>Cases; 
	while(Cases--){
		cin>>days;
		cin>>partys;
		for(int i=0;i<partys;i++){
			cin>>set[i];
		}
		for(int i=0;i<partys;i++){
			for(int j=1;;j++){
				if(set[i]*j>days){
					break;
				}
				party[set[i]*j]=1;
			}
		}
		party[6]=0;
		party[7]=0;
		for(int i=1;i<days;i++){
			party[6+7*i]=0;
			party[7+7*i]=0;
		}
		for(int i=1;i<days+1;i++){
			if(party[i]==1){
				count++;
			}
		}
		cout<<count<<endl;
		count=0;
		for(int i=0;i<50000;i++){
			set[i]=0;
			party[i]=0;
		}
	}
	return 0;
}