uva 10050

#include <iostream>#include <stdio.h>#include <memory.h>using namespace std;const int maxn = 4000 + 10;bool days[maxn];int hparm[maxn], simdays;int ans = 0;int main(){freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);int kasenum, p;cin >> kasenum;while (kasenum--){ans = 0;cin >> simdays >> p;memset(days, false, sizeof(days));for (int i = 0; i < p; i++)cin >> hparm[i];int index = 0;for (int i = 0; i < p; i++){index = 0;for (; index <= simdays; index += hparm[i]){if (!days[index] && 0 != index % 7 && 6 != index % 7){ans++;days[index] = true;}}}cout << ans << endl;}//whilereturn 0;}