#include <bits/stdc++.h>
using namespace std;
long long q, h, n, x, y, z;
long long ar[200005];
set<long long> s;
int main() {
  scanf("%lld", &q);
  while (q--) {
    s.clear();
    scanf("%lld %lld", &h, &n);
    for (int i = 0; i < n; i++) {
      scanf("%lld", &ar[i]);
      s.insert(ar[i]);
    }
    s.insert(0);
    long long ans = 0;
    while (!s.empty()) {
      x = *s.rbegin();
      s.erase(x);
      if (x == 0) break;
      y = *s.rbegin();
      s.erase(y);
      if (y == 0) break;
      z = *s.rbegin();
      if (y - z != 1) {
        s.insert(y - 1);
        ans++;
      }
    }
    cout << ans << "\n";
  }
}
