#include <bits/stdc++.h>
using namespace std;
const int MAX_N = 200;
bool pula[1 + MAX_N];
int v[MAX_N];
int main() {
  int t, n, k, j, rest;
  scanf("%d", &t);
  while (t--) {
    scanf("%d%d", &n, &k);
    for (int i = 1; i <= n; ++i) pula[i] = false;
    for (int i = 0; i < k; ++i) scanf("%d", &v[i]);
    rest = n;
    j = 0;
    while (rest > 0) {
      for (int i = 0; i < k; ++i) {
        if (v[i] - j >= 1 && !pula[v[i] - j]) {
          --rest;
          pula[v[i] - j] = true;
        }
        if (v[i] + j <= n && !pula[v[i] + j]) {
          --rest;
          pula[v[i] + j] = true;
        }
      }
      j++;
    }
    printf("%d\n", j);
  }
  return 0;
}
