


#include <iostream>
#include <vector>
using namespace std;
int find(int index, int k)
{
int cur_res = 0;
while ((k+1)*cur_res < index)
cur_res++;
return cur_res;
}
int main()
{
int T;
cin >> T;
for (int i = 0; i < T; i++)
{
int res = 0;
int k, m;
cin >> k >> m;
vector<int> num(30, -1);
for (int j = 0; j < m; j++)
{
int temp;
cin >> temp;
num[temp-1] = 1;
res++;
int n = 0;
while (n<=k)
{
if (temp -1 - n >= 0 && num[temp-1 - n] == -1)
num[temp -1 - n] = 0;
if (temp -1 + n <= 29 && num[temp-1 + n] == -1)
num[temp -1 + n] = 0;
n++;
}
}
int n = 0;
while (n < 30)
{
int index = 0;
while (n<30 && num[n] == -1)
{
index++;
n++;
}
int cur_res = find(index, k);
res += cur_res;
while (n < 30 && num[n] != -1)
n++;
}
cout << res << endl;
}
system("pause");
return 0;
}