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

#define EPSILON (0.00001)

int main(void)
{
	int zad;

	scanf("%d",&zad);

	while (zad--) {
			int useku;
			int krok;
			int vysledek;
			float zbytek;
			float z;

			scanf ("%d %d", &krok, &useku);

			vysledek = 0;
			zbytek = 0;
			
			while (useku--) {
					int d;
					float delka_zdi;
					int k;
					
					scanf ("%d", &d);

					delka_zdi = (float) d;

					delka_zdi -= zbytek;
					k = (int) (delka_zdi / (float) krok);
					
					vysledek += k;
					
					z = delka_zdi - k * krok;
					if (abs (z) > EPSILON) {
							zbytek = sqrt (krok * krok - z * z);
							vysledek++;
					}
					else
							zbytek = 0.0;
			}

			if (zbytek != 0.0 && z < 0.5 * krok) {
					vysledek--;
			}

			printf ("Strazny ujde %d ponorku.\n", vysledek);
	}

	return 0;
}