a711. CPE：Hartals (UVa 10050)

題目描述

每個政黨有一個正整數罷工週期 h，會在第 h、2h、3h、… 天發動罷工。模擬從星期日開始，星期五與星期六是假日，假日不計罷工損失。

給定多個政黨的週期與模擬天數 N，請計算其中因至少一個政黨罷工而損失的工作日數。同一天即使多個政黨罷工，也只計一次。

輸入格式

第一行是測試資料筆數 T。每筆先有 N，7 ≤ N ≤ 3650；下一行是政黨數 P，1 ≤ P ≤ 100。接著 P 行各有一個正整數 h_i，且 h_i 不會是 7 的倍數。

輸出格式

每筆資料輸出一行整數，表示 N 天內損失的工作日數。

題目來源：UVa 10050 — Hartals。 原題：https://onlinejudge.org/external/100/10050.pdf