#include <bits/stdc++.h>
using namespace std;
template <typename T>
void _dbg(const char* _s, T _h) {
  cerr << _s << " = " << _h << "\n";
}
template <typename T, typename... Ts>
void _dbg(const char* _s, T _h, Ts... _t) {
  int _b = 0;
  while (((_b += *_s == '(') -= *_s == ')') != 0 || *_s != ',') cerr << *_s++;
  cerr << " = " << _h << ",";
  _dbg(_s + 1, _t...);
}
const int64_t INF = static_cast<int64_t>(1e9) + 7;
const int64_t LINF = INF * INF;
const int MAXN = static_cast<int>(1e6) + 17;
void solve() {
  int h, n;
  cin >> h >> n;
  vector<int> vec(n);
  for (auto& el : (vec)) {
    cin >> el;
  }
  int ans = n - 1;
  for (int i = 1; i < n; ++i) {
    if (i + 1 < n && vec[i] - 1 == vec[i + 1]) {
      ans -= 2;
      ++i;
    } else if (i + 1 == n && vec[i] == 1) {
      --ans;
    }
  }
  cout << ans << '\n';
}
int main() {
  cin.tie(nullptr);
  cout.tie(nullptr);
  ios_base::sync_with_stdio(false);
  int q = 1;
  cin >> q;
  for (int i = 0; i < q; ++i) {
    solve();
  }
}
