#include <bits/stdc++.h>
using namespace std;
int main() {
  int q;
  scanf("%d", &q);
  int p[300002];
  while (q--) {
    int h, n, i;
    scanf("%d%d", &h, &n);
    for (i = 0; i < n; i++) scanf("%d", &p[i]);
    p[n + 1] = 0;
    int ans = 0;
    int s = p[0];
    for (i = 1; i <= n; i++) {
      if (s > p[i]) {
        int e = s - p[i];
        if (e == 1) {
          if (i < n && s - p[i + 1] == 2) {
            s = p[i + 1];
            i++;
          } else {
            if (i == n) {
              continue;
            }
            ans++;
            s = p[i] - 1;
          }
        } else {
          s = p[i] + 1;
          i--;
        }
      }
    }
    printf("%d\n", ans);
  }
  return 0;
}
