#include <stdio.h>

int main(void){
  int poc_zadani=0;
  float k,u,d,z;
  int pk;
  
  scanf("%d",&poc_zadani);
  while(poc_zadani-- >0){
    scanf("%f %f",&k,&u);
    z=0;
    pk=0;
    while (u--) {
	scanf("%f",&d);
	if (z>0) {z=sqrt((k*k)-(z*z));pk++;
	    d-=z;
	}
	while(d>=k){
	  d-=k;
	  pk++;
        }	  
        z=d;
    }
    if((z>=0.5*k)) pk++;
  
  printf("Strazny ujde %d ponorku.\n",pk);
  }
  return 0;
  
}