~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; }