import java.util.Scanner;

public class Main {

  private static final byte TEST = 1;
  private static final String INPUT =
      "4\n"
          + "0 10\n"
          + "1 2 3 4 5 6 7 8 9 10\n"
          + "1 15\n"
          + "1 3 5 7 9 11 13 15 17 19 21 23 25 27 29\n"
          + "1 7\n"
          + "5 9 13 17 21 25 29\n"
          + "1 0\n"
          + "\n";

  public static void main(String[] args) {
    Scanner scanner = TEST == 1 ? new Scanner(INPUT) : new Scanner(System.in);
    int t = scanner.nextInt();
    for (int i = 0; i < t; i++) {
      int k = scanner.nextInt();
      int m = scanner.nextInt();
      scanner.nextLine();
      int[] day = new int[31];
      int count = m;
      for (int j = 0; j < m; j++) {
        int d = scanner.nextInt();
        day[d] = 1;
        int left = d - k > 0 ? d - k : 0;
        int right = d + k < 30 ? d + k : 30;
        for (int q = left; q <= right; q++) {
          if (day[q] != 1) {
            day[q] = 2;
          }
        }
      }
      scanner.nextLine();
      int cur = 1;
      while (cur <= 30) {
        if (day[cur] == 0) {
          if (cur + k <= 30 && day[cur + k] != 1) {
            count++;
            cur += k + 1;
          }
        } else {
          cur++;
        }
      }
      System.out.println(count);
    }
    //    }

    scanner.close();
  }
}

import java.util.Scanner;

public class Main {

  private static final byte TEST = 0;
  private static final String INPUT =
      "4\n"
          + "0 10\n"
          + "1 2 3 4 5 6 7 8 9 10\n"
          + "1 15\n"
          + "1 3 5 7 9 11 13 15 17 19 21 23 25 27 29\n"
          + "1 7\n"
          + "5 9 13 17 21 25 29\n"
          + "1 0\n"
          + "\n";

  public static void main(String[] args) {
    Scanner scanner = TEST == 1 ? new Scanner(INPUT) : new Scanner(System.in);
    int t = scanner.nextInt();
    for (int i = 0; i < t; i++) {
      int k = scanner.nextInt();
      int m = scanner.nextInt();
      int[] num = new int[m + 1];
      num[m] = 31 + k;
      for (int j = 0; j < m; j++) {
        num[j] = scanner.nextInt();
      }
      System.out.println(solve(k, m, num));
    }
    scanner.close();
  }

  private static int solve(int k, int m, int[] num) {
    int count = m;
    int cur = 1;
    for (int i = 0; i <= m; i++) {
      if (cur <= num[i]) {

        int tmp = (num[i] - cur) / (k + 1);
        cur = num[i] + k + 1;
        count += tmp;
      } else if (cur > 30) {
        break;
      }
    }
    return count;
  }
}