#include <stdio.h>

int main(void)
{
  int N,K=0,U=0,p=0,uk=0;
  float zbytek=0.0,b=0.0,usek=0.0;
  
  scanf("%d",&N);
  while (N--) {
      K=U=p=0;
      scanf("%d%d",&K,&U);
      for (int i=0;i<U;i++) {
        usek=b=0.0;
	scanf("%f",&usek);
	
        usek-=zbytek;
      
        int pom1=(int) usek/K;
        p +=pom1;
//	  printf("p,usek/K:%d-%f\n",p,usek/K);
	  b = (float) usek-(pom1*K);
//	  printf("b:%f\n",b);

	  if ((b>0.0) && (i<(U-1))) {
	    p++;
	    zbytek = sqrt((K*K)-(b*b));
//	    printf("zbytek:%f\n",zbytek);
          }
	 
      }
      
      if (b>=(K/2)) p++;
      printf("Strazny ujde %d ponorku.\n",p);
  }
    return 0;
    
}