package pkg10050.hartals;
import java.util.Arrays;
import java.util.Scanner;
class Hartals {
public static void main
(String[] args
) { new Hartals().run();
}
void run() {
Scanner in
= new Scanner
(System.
in); int days[];
int Total_case, No_of_days, Total_Parties, p;
Total_case = in.nextInt();
for (int j = 1; j <= Total_case; j++) {
No_of_days = in.nextInt();
days = new int[No_of_days+1];
for (int k = 6; k <= No_of_days; k += 7) {
days[k] = 0;
}
Total_Parties = in.nextInt();
int total_hartals = 0;
for (int i = 1; i <= Total_Parties; i++) {
p = in.nextInt();
int hartal_days = p;
while (hartal_days <= No_of_days) {
if (hartal_days % 7 != 0 && days[hartal_days] == -1) {
total_hartals++;
days[hartal_days] = 1;
}
hartal_days += p;
}
}
System.
out.
println(total_hartals
); }
}
}
cGFja2FnZSBwa2cxMDA1MC5oYXJ0YWxzOwoKaW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCmNsYXNzIEhhcnRhbHMgewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBuZXcgSGFydGFscygpLnJ1bigpOwogICAgfQoKICAgIHZvaWQgcnVuKCkgewogICAgICAgIFNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBkYXlzW107CiAgICAgICAgaW50IFRvdGFsX2Nhc2UsIE5vX29mX2RheXMsIFRvdGFsX1BhcnRpZXMsIHA7CiAgICAgICAgCiAgICAgICAgVG90YWxfY2FzZSA9IGluLm5leHRJbnQoKTsKICAgICAgICAKICAgICAgICBmb3IgKGludCBqID0gMTsgaiA8PSBUb3RhbF9jYXNlOyBqKyspIHsKICAgICAgICAKICAgICAgICAgICAgTm9fb2ZfZGF5cyA9IGluLm5leHRJbnQoKTsKICAgICAgICAKICAgICAgICAgICAgZGF5cyA9IG5ldyBpbnRbTm9fb2ZfZGF5cysxXTsKICAgICAgICAgICAgQXJyYXlzLmZpbGwoZGF5cywgLTEpOwogICAgICAgICAgICAKICAgICAgICAgICAgZm9yIChpbnQgayA9IDY7IGsgPD0gTm9fb2ZfZGF5czsgayArPSA3KSB7CiAgICAgICAgICAgICAgICBkYXlzW2tdID0gMDsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgVG90YWxfUGFydGllcyA9IGluLm5leHRJbnQoKTsKICAgICAgICAgICAgaW50IHRvdGFsX2hhcnRhbHMgPSAwOwogICAgICAgICAgICAKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gVG90YWxfUGFydGllczsgaSsrKSB7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIHAgPSBpbi5uZXh0SW50KCk7CiAgICAgICAgICAgICAgICBpbnQgaGFydGFsX2RheXMgPSBwOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB3aGlsZSAoaGFydGFsX2RheXMgPD0gTm9fb2ZfZGF5cykgewogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgaWYgKGhhcnRhbF9kYXlzICUgNyAhPSAwICYmIGRheXNbaGFydGFsX2RheXNdID09IC0xKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIHRvdGFsX2hhcnRhbHMrKzsKICAgICAgICAgICAgICAgICAgICAgICAgZGF5c1toYXJ0YWxfZGF5c10gPSAxOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBoYXJ0YWxfZGF5cyArPSBwOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbih0b3RhbF9oYXJ0YWxzKTsKICAgICAgICB9CiAgICB9Cn0K