#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[5001], zaokr, delkaz = 0;
 
 scanf("%u", &z);
 for (zadani = 1; zadani <= z; zadani++)
  {
     ujde = 0;
     memset(zidky, 5001, 0);
     scanf("%u%u", &k, &u);
      for (delkzidek = 1; delkzidek <= u; delkzidek++)
       {       
        scanf("%u", &help);
        zidky[delkzidek] = help;
       }
      for (delkzidek = 1; delkzidek <= u; delkzidek++)
       {       
         ujde += (unsigned)(zidky[delkzidek] / k);
         zbytek = (unsigned)zidky[delkzidek] % k;
      
          if (zbytek != 0)
           { 
            delkaz = sqrt(k*k - zbytek*zbytek);
             if (delkzidek != u)
              {
                zidky[delkzidek + 1] -= delkaz;
                ujde += 1;
              }
             else
              { 
	       zaokr = (double)k / 2 + 0.5;
               if (((unsigned)zidky[delkzidek] % k) >= (unsigned)zaokr) ujde += 1;
              }
 	 
           }
       }
   
   printf("Strazny ujde %u ponorku.\n", ujde);

  }
  
 return(0);
}