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

int main(void)
{
  int zad, i;
  int krok, useku, j, delka;
  double rest = 0;
  int kroku;

  scanf("%d", &zad);
  for (i = 0; i < zad; i++) {
    scanf("%d %d", &krok, &useku);
    kroku = 0; rest = 0;
    for (j = 0; j < useku; j++) {
      scanf("%d", &delka);
      rest = ((double)delka)-sqrt(((double)(krok*krok)) - rest*rest);
      kroku++;
      kroku += (int)(rest/krok);
/*      printf("%d\n", kroku);*/
      rest -= ((int)(rest/krok))*krok;
    /*  printf("%f\n", (float)rest);*/
    }
    if (rest >= 0.5*(double)krok)
      kroku++;
    printf("Strazny ujde %d ponorku.\n", kroku);
  }
  return 0;
}