#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);*/
		   p += (int)(s / k);
		   /*s -= k*(TT)(floor(s / k));*/
		   s -= k*(TT)((int)(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 (abs (s) > 0.001 && s < 0.5*k) p--;
	   
	   
	   printf("Strazny ujde %d ponorku.\n",p);
	
	}

	return 0;
}