#include <iostream> using namespace std; int main(void) { int arrayNum; int index; scanf("%d",&arrayNum); for (index = 0; index < arrayNum;++index) { int dayNum; int hNum; int i; int j; int totalday = 0; scanf("%d",&dayNum); scanf("%d",&hNum); int harray[100]={0}; for (i = 0;i < hNum;++i) scanf("%d",harray+i); bool day[3650] = {0}; for (i = 0;i < hNum;++i) { for (j = harray[i]-1; j < dayNum;j += harray[i]) { if (((j % 7) != 5) && ((j % 7) != 6) && !day[j]) { totalday++; day[j] = true; } } } printf("%d/n",totalday); } return 0; }