package wy4; import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc=new Scanner(System.in);         int num=sc.nextInt();         sc.nextLine();         while(sc.hasNext())         {             int jiange=sc.nextInt();             int subNum=sc.nextInt();             int[] arr=new int[subNum];             if(subNum!=0){                 sc.nextLine();                 for(int i=0;i<arr.length;i++)                     arr[i]=sc.nextInt();}            // System.out.println(arr);             if(jiange==0)                 System.out.println(30);             else if(subNum==0)             {                 int count=0;                 int i=1;                 while(i<=30)                 {                     if(i+jiange+1<=30)                         count++;                     i=i+jiange+1;                 }                 System.out.println(count+1);             }             else{                 int num1111=method(jiange+1,arr);                 System.out.println(num1111+1);             }             sc.nextLine();         }     }     public static int method(int jiange,int[] arr)     {         int count=0;         for(int i=0;i<arr.length;i++)         {             if(i==0)             {                 int temp=arr[i];                 while(temp>=1)                 {                     if(temp-jiange>=1)                         count++;                     temp-=jiange;                 }             }             int temp1=arr[i];             int temp2;             if(i+1<arr.length)                 temp2=arr[i+1];             else                 temp2=30;             while(temp1<=temp2)             {                 if(temp1+jiange<=temp2)                     count++;                 temp1+=jiange;             }         }         return count;     } }