import java.util.*; public class Caffe {     public static void main(String[] args) {         Scanner cin = new Scanner(System.in);         int t=cin.nextInt();         for (int i = 0; i <t ; i++) {             int[] a=new int[30];             int k=cin.nextInt();             int m=cin.nextInt();             for (int j = 0; j <m ; j++) {                 int temp=cin.nextInt();                 a[temp-1]=1;             }             if (k==0)                 System.out.println(30);             else {                 int count = 0;                 int s = 0;                 while (s < 30) {                     if (a[s] == 0) {                         int q;                         for (q = s + 1; q<= s + k && q < 30; q++) {                             if (a[q] != 0)                                 break;                         }                         if (q == 30 && a[29] == 0) {                             a[s] = 1;                             break;                         }                         if (q == s + k + 1 && (s+ k) < 30 && a[s + k] == 0) {                             a[s] = 1;                             s = q;                         }                         else                             s = q + k + 1;                     } else{                         s = s+ k + 1;                 }             }                 for (int n = 0; n <30 ; n++) {                     count += a[n];                 }                     System.out.println(count);                 }         }     } }