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

int main(void){
  int n,i,j;
  int krok, useku;
  int out;
  double rest, new;
  int ret;
  char LINE[1000];
  fgets(LINE,999,stdin);
  n=atoi(LINE);

  for (i=0;i<n;i++){
    fgets(LINE,999,stdin);
    sscanf(LINE,"%d %d",&krok, &useku);
    if (useku==0){
      printf("Strazny ujde 0 ponorku.\n");
      continue;
    }
    fgets(LINE,999,stdin);
    rest=(double)atoi(LINE);
    ret=floor(rest/krok);
    rest=(rest-(krok*ret));
    out=ret;
    for (j=0;j<(useku-1);j++){
      fgets(LINE,999,stdin);
      new=(double)atoi(LINE); 
      if (rest>0){
        new=new-(sqrt((krok*krok)-(rest*rest)));
        out++;
      }
      rest=new;
      if (rest>=krok){
	ret=floor(rest/krok);
        rest=(rest-(krok*ret));
        out+=ret;
      }
    }
    if ((2*rest)>=krok) out++;
    printf("Strazny ujde %d ponorku.\n",out);
  }
  
  return 0;
}