UVA 10050 - Hartals

#include <stdio.h>
#include<bits/stdc++.h>
using namespace std;

int parties[101];
int main() {
    int i, j, t, n, p, count=0;
    scanf("%d",&t);
    while (t--) {
        scanf("%d",&n);
        scanf("%d",&p);
        for (i=0 ; i<p ; i++) {
            scanf("%d",&parties[i]);
        }
         count=0 ;
        for (i=1; i<=n ; i++)
         {
            if ((i%7)!=6 && (i%7)!=0)
              {
                for (j=0 ; j<p ; j++)
                {
                    if ((i%parties[j])==0)
                    {
                        count++;
                        break;
                    }
                }
            }
        }
        printf("%d\n",count);
    }
    return 0;
}