#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);
	    delka-=zbyva;
	    i=floor(delka/dkroku);
	    if(i<0) i=0;
	    kroku+=i;
	    zbyva=delka-i*dkroku;
	    if(useku) {
/*		if(zbyva>0.000000001) {*/
		zbyva=sqrt(dkroku*dkroku-zbyva*zbyva);
		kroku++;
/*		}*/
	    }
	    /*printf("..%d (%g)",i,zbyva);*/
	}
	if(zbyva>=dkroku/2) kroku++;
	printf("Strazny ujde %d ponorku.\n",kroku);
    }

    return 0;
}