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

int main()
{
 unsigned z = 0, ujde = 0, zadani, k = 0, u = 0, delkzidek, help = 0, zbytek = 0;
 double zidky[5000], delkaz = 0;
 
 scanf("%u", &z);
 for (zadani = 1; zadani <= z; zadani++)
  {
   ujde = 0;
   scanf("%u%u", &k, &u);
    for (delkzidek = 1; delkzidek <= u; delkzidek++)
     {       
      scanf("%u", &help);
      zidky[delkzidek] = (double)help;
     }
    for (delkzidek = 1; delkzidek <= u; delkzidek++)       
     {       
       ujde += (unsigned)(zidky[delkzidek] / k);
       zbytek = (unsigned)zidky[delkzidek] % k;
    
        if (zbytek != 0)
         { 
          delkaz = sqrt( (double)(k*k) - (double)(zbytek*zbytek));
 	  if (delkzidek != u)
           {
            zidky[delkzidek + 1] -= delkaz;
	    ujde += 1;
           }
	  else
	   { 
	    if (((unsigned)zidky[delkzidek] % k) >= (k / 2)) ujde += 1;
	   }
	 
         }
     }
   
   printf("Strazny ujde %u ponorku.\n", ujde);
  }
  
 return(0);
}