10050 Hartals

//简单找规律题，一边AC
#include <cstdio>
#include <cstring>
int main()
{
	/*
	freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
	*/
	bool h[3700];
	int t,n,p;
	scanf("%d",&t);
	while(t--)
	{
		memset(h,0,sizeof(h));
		scanf("%d%d",&n,&p);
		for(int i=1;i<=p;i++)
		{
			int a;
			scanf("%d",&a);
			for(int k=a;k<=n;k=k+a)
				if(h[k]==false)
					h[k]=true;
		}
		int count=0;
		for(int i=1;i<=n;i++)
		{
			if(h[i]==true && i%7!=6 && i%7!=0)
				count++;
		}
		printf("%d\n",count);
	}
	return 0;
}