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];
            Arrays.fill(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);
        }
    }
}