该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

森林巡护日

背景故事

在森林里，乐柠兔负责协调各个动物部落的巡护与诉求。每个部落都有自己的“巡护抗议周期”，即每隔若干天就会暂停劳作、举起彩旗进行示威。

为了评估对森林工作的影响，乐柠兔需要统计：在给定的天数内，会有多少有效停工日（工作日受到影响的天数）。

设定与规则

• 每个部落都有一个正整数的巡护周期，记为 $h_i$ 表示该部落每隔 $h_i$ 天（即第 $h_i,2h_i,3h_i,\ldots$ 天）会发起一次巡护示威。
• 统计从星期日（第 $1$ 天）开始连续记录。
• 森林中每周的星期五与星期六是休林日（天然放假日），这两天即便有示威也不计入损失。
• 在给定的总天数 $N$ 内，统计发生在非周五、非周六的示威日总数（若同一天有多个部落示威，只算一天）。

例子：若有三个部落，周期分别为 $h_1=3,\quad h_2=4,\quad h_3=8$ 且总天数 $N=14$ 则有效停工日为第 $3,4,8,9,12$ 天，共 5 天。

任务

给定若干组输入数据：总天数与各部落的巡护周期，请计算在这段时间内的有效停工日数量。

输入格式

• 第一行：测试用例数量 $T$
• 对于每个测试用例：
  1. 一行一个整数 $N (7\le N\le 3650)$
  2. 一行一个整数 $P (1\le P\le 100)$
  3. 接下来 $P$ 行，每行一个整数 $h_i$ 表示第 $i$ 个部落的巡护周期，且保证 $h_i \text{ 不是 } 7 \text{ 的倍数}$

从第 $1$ 天（周日）开始计日；每逢第 $h_i,2h_i,3h_i,\ldots$ 天为该部落示威日。若该日为周五或周六，则不计损失。

输出格式

对每个测试用例，输出一个整数，表示在前 $N$ 天内的有效停工日数量（每个结果独占一行）。

样例输入

2
14
3
3
4
8
100
4
12
15
25
40

样例输出

5
15

备注

• 多个部落在同一天示威，只计为一天损失。
• 星期五与星期六固定不计损失（无论是否示威）。