/* VLS - cteam75 ponorka.c */

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
 int z, *k,*u,**l,i,j,*v,end;
 float pom,s;
 
 scanf("%d",&z);
 k=(int*)malloc(z*sizeof(int));
 u=(int*)malloc(z*sizeof(int));
 v=(int*)malloc(z*sizeof(int));
 l=(int**)malloc(z*sizeof(int*));
 for (i=0;i<z;i++)
 {
 v[i]=0;
 scanf("%d %d",&k[i],&u[i]);
 l[i]=(int*)malloc(u[i]*sizeof(int));
   for (j=0;j<u[i];j++)
     scanf("%d",&l[i][j]);
  s=0;
   for (j=0;j<u[i];j++)
   {
     pom=l[i][j]-s;
     end=1;
     do {
     pom=pom-k[i];
     v[i]++;
     if (pom==0.0) end=0;
     if (pom<0.0)
     {
/*     printf("X%dX%f",j,pom);
*/     pom=pom+k[i];
     s=sqrt(k[i]*k[i]-pom*pom);
     end=0;
     }
     else  s=0;
     } while (end);
   }
/*   if (pom!=0) if (pom<k[i]/2) v[i]--;
*/ }
 
 for (i=0; i<z; i++)
 {
  printf("\nStrazny ujde %d ponorku.",v[i]);
}
return(0);
}