/* ponorky */

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

#define eps 0.0001

double sqrt();

int main () {
  int n, k, u, i;
  int d, poc, op;
  double del, pres, zbyv;

  scanf("%d", &n);
  while (n--) {
    scanf("%d %d", &k, &u);
    poc = 0; pres = 0;
    while (u--) {
      scanf("%d", &d);
      del = d - pres;
      op = ((int) del ) / k;
      poc += op;

      zbyv = del - k*op;
      if (!u) break;
      if ( zbyv > eps ) {
        poc ++;
        pres = sqrt( k*k - zbyv*zbyv );
      } else {
        pres = 0;
      }
    }
    if ( (zbyv - 0.5*k) > -eps ) poc ++;

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