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

int main ()
{
    int pocet;
    int useku;

    double delka,dkroku,zbyva;
    int kroku,i;

    scanf(" %d",&pocet);

    while (pocet--) {
	scanf(" %lg %d",&dkroku, &useku);
	zbyva=0;
	kroku=0;
	while(useku--) {
	    scanf(" %lg",&delka);
	    i=floor((delka-zbyva)/dkroku);
	    if(i<0) i=0;
	    kroku+=i;
	    if(useku) {
		zbyva=(delka-zbyva)-i*dkroku;
		if(zbyva>0.00001) {
		    zbyva=sqrt(dkroku*dkroku-zbyva*zbyva);
		    kroku++;
		}
	    }
	    /*printf("..%d (%g)",i,zbyva);*/
	}
	if(zbyva+0.00001>=dkroku/2) kroku++;
	printf("Strazny ujde %d ponorku.\n",kroku);
    }

    return 0;
}