~cpp
#include <iostream>
using namespace std;
int testcase, testdays, partyNum, i, j;
int party[100];
bool hartal[3651];
int counting;
int getHartal()
{
counting=0;
for(i=0; i<partyNum; i++)
{
for(j=1; j<3650; j++)
{
if(party[i]*j>testdays)
break;
if(hartal[party[i]*j])
{
counting++;
hartal[party[i]*j]=false;
}
}
}
return counting;
}
int main()
{
cin >> testcase;
while(testcase--)
{
cin>>testdays;
for(i=1; i<testdays+1; i++)
{
if(i%7==0 || i%7==6)
hartal[i]=false;
else
hartal[i]=true;
}
cin>>partyNum;
for(i=0; i<partyNum; i++)
cin >>party[i];
cout << getHartal()<< endl;
}
return 0;
}