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

#define DBG(a...)

int main(void)
{
  int pocet, c_ulohy;
  scanf("%d\n", &pocet);
  for (c_ulohy =0; c_ulohy < pocet; c_ulohy++) {
    int i,j,k, U, s, K, K2;
    double l, d;
    scanf("%d %d",&K, &U);
    K2 = K*K;
    s = 0;     
    l = 0;
    for (i=0; i<U; i++)
    {
      int dx;
      scanf("%d",&dx);
      d = dx;
      DBG("d=%f\n", d);
      l += d;
      DBG("l=%f, floor(l)=%d\n", l, (int) l);
      j = ((int) l) / K;
      DBG("j=%d\n", j);
      s += j;
      l -= j * K;
      DBG("l=%f\n", l);
      if (l > 0)
      { if (i+1 == U)
      {if (2.0*l >= K) s++;} else {s++; l = -sqrt( ((double) K2)-l*l);}}    
      DBG("l=%f\n", l);

    }
    
    printf("Strazny ujde %d ponorku.\n",s);  
  }
  return 0;
}