UVa 10050 Hartals

#include <stdio.h>
int Days;
int PoliticalNum;
int Hartal[100];
int countHartalsDays()
{
	int count = 0;
	int i,j;
	for(i=1; i<=Days; i++)
	{
		if(i%7 == 6 || i%7 == 0) continue;
		for(j=0; j<PoliticalNum; j++)
		{
			if(i%Hartal[j] == 0)
			{
				count++;
				break;
			} 
		}
	}
	return count;
}
int main()
{	
	int n,i;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&Days);
		scanf("%d",&PoliticalNum);
		for(i=0; i<PoliticalNum; i++)
			scanf("%d",&Hartal[i]);
		printf("%d\n",countHartalsDays());
	}
	return 0;
}