import java.util.Scanner; public class Main {     public static void main(String[] args){         Scanner in = new Scanner(System.in);         int T = in.nextInt();         for (int j=0;j<T;j++) {             int K = in.nextInt();             int M = in.nextInt();             if (M == 0){                 System.out.println((31+2*K)/(K+1) - 1);             }else {                 int[] arr = new int[M];                 for (int i = 0; i < M; i++) {                     arr[i] = in.nextInt();                 }                 int sum = M;                 for (int i = 0; i < M - 1; i++) {                     sum += (arr[i + 1] - arr[i]) / (K + 1) - 1;                 }                 sum += (arr[0] + K) / (K + 1) - 1;                 sum += (30 + K + 1 - arr[arr.length - 1]) / (K + 1) - 1;                 System.out.println(sum);             }         }     } }