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

int main()
{
  float d,zbytek,k;
  int p,pocet,i,j,kroky;
  scanf("%d",&pocet);
  for(i=0;i<pocet;i++)
  {
    kroky=0;
    scanf("%f %d",&k,&p);
    zbytek=0;
    for(j=0;j<p;j++)
    {
      scanf("%f",&d);
      if(zbytek!=0) { d=d-sqrt(k*k-zbytek*zbytek); zbytek=0; }
      kroky += floor(d/k);
      if (floor(d/k)*k!=d) 
      {
        zbytek = d - k*(floor(d/k));
      }
      if(zbytek!=0) {kroky++;}
    }
    printf("Strazny ujde %d ponorku.\n",kroky);
  }
  return 0;
}