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

MTAKMTY4NQozCjE0NzMKOTc1CjcyNgoyNjE0CjcKMTM3MQoyMTYyCjI0ODcKOTA2CjIxNzkKMTg1OAoxNgozNTg1CjIKOTA4CjExMTIKODgyCjkKMjkKNjQwCjQ5Mwo0MzEKNTc3CjY1Mwo1MjMKMjQzCjQKMTM3OQoxMgozMgo5NTYKMTE5OAo0NTEKODkKNTYyCjgzNwoxNDMKNzE5CjM0Cjk1MQozNjUKMjYyMAoxMAoyCjI1MzAKNDYxCjE2NTgKMjk3CjE5MjkKMTkyMwoxNTIKNDYzCjIyMDIKMjY5MAo2CjI1NDUKMjM0OAoxOTU5CjIwOQo1NzcKOTY3CjIxMzAKMTIKODg4Cjg3Nwo4MTMKMjA0OQo5NTQKMzEwCjE3NjUKMTkyMAoxOTUxCjEyOTQKMTAzMwoxMDMyCjgxNAoxCjc5NAozNzAKNAoxMjAKMTIxCjg3CjIyNg==

10
1685
3
1473
975
726
2614
7
1371
2162
2487
906
2179
1858
16
3585
2
908
1112
882
9
29
640
493
431
577
653
523
243
4
1379
12
32
956
1198
451
89
562
837
143
719
34
951
365
2620
10
2
2530
461
1658
297
1929
1923
152
463
2202
2690
6
2545
2348
1959
209
577
967
2130
12
888
877
813
2049
954
310
1765
1920
1951
1294
1033
1032
814
1
794
370
4
120
121
87
226