#include<stdio.h>
#include<stdlib.h>
int main()
{
int T;
scanf("%d",&T);
for(int i=0;i<T;i++)
{
int N,P,h[101],D[3651];
scanf("%d %d",&N,&P);
for(int j=0;j<P;j++)
{
scanf("%d",&h[j]);
if(D[h[j]]>=1)
D[h[j]]++;
else
D[h[j]]=1;
int tem=h[j];
h[j]+=tem;
while(h[j]<=N)
{
if(D[h[j]]>=1)
D[h[j]]++;
else
D[h[j]]=1;
h[j]+=tem;
}
}
int k=1,H=0,flags=7;
while(k<=N)
{
if(D[k]>=1)
{
D[k]=0;
H++;
}
if(k==(flags-2))
{
k+=2;
flags+=7;
}
k++;
}
printf("%d\n",H);
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CmludCBtYWluKCkKewppbnQgVDsKc2NhbmYoIiVkIiwmVCk7CmZvcihpbnQgaT0wO2k8VDtpKyspCnsKaW50IE4sUCxoWzEwMV0sRFszNjUxXTsKc2NhbmYoIiVkICVkIiwmTiwmUCk7CmZvcihpbnQgaj0wO2o8UDtqKyspCnsKc2NhbmYoIiVkIiwmaFtqXSk7CmlmKERbaFtqXV0+PTEpCkRbaFtqXV0rKzsKZWxzZQpEW2hbal1dPTE7CmludCB0ZW09aFtqXTsKaFtqXSs9dGVtOwp3aGlsZShoW2pdPD1OKQp7CmlmKERbaFtqXV0+PTEpCkRbaFtqXV0rKzsKZWxzZQpEW2hbal1dPTE7Cmhbal0rPXRlbTsKfQp9CmludCBrPTEsSD0wLGZsYWdzPTc7CndoaWxlKGs8PU4pCnsKaWYoRFtrXT49MSkKewpEW2tdPTA7CkgrKzsKfQppZihrPT0oZmxhZ3MtMikpCnsKays9MjsKZmxhZ3MrPTc7Cn0KaysrOwp9CnByaW50ZigiJWRcbiIsSCk7Cn0KcmV0dXJuIDA7Cn0=