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

#define TT double
int main(void)
{
	int k, u, p,  i, zad;
    float s, l;
	
	scanf("%d",&zad);

	while (zad--) {
	 
	  scanf("%d %d",&k,&u);
     
	   for (p = i = l = 0; i < u; i++)
	   {
		   scanf("%f",&s);
		 /*  printf("delka useku %f zbylo %f\n",s,l);*/
		   s -= l;
		   /*printf ("odectu %d\n", (int) (s / k)); */
		   p += (int)floor(s / k);
		   s -= k*(TT)(floor(s / k));
		   if (abs(s) > 0.001) {
				  p++;
		          l = (TT)sqrt((double)(k*k - s*s));
		   } else l = 0;
		   /*printf("sz = %f l = %f p = %d\n-------------------\n",s,l,p);*/	   }
       	
	   
	   if (abs(l) > 0.0001) p--;
	   if (2*s > k) p++;
	  /* 
	   if (s < 0.5*k) p--;
        */    
	   
	   
	   printf("Strazny ujde %d ponorku.\n",p);
	
	}

	return 0;
}