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


#define LENGTH(x) (sizeof(x)/sizeof(*(x)))

int N,Ni,i;
int dp,du,nd,pk;
double left,cur,cur2,pres,dpx;
int rat;

int main(void)
{
	scanf("%d",&N);
	for (Ni=0;Ni<N;Ni++) {
		scanf("%d%d",&dp,&du);
		pres=0; pk=0;
		for (i=0; i<du; i++) {
			scanf("%d",&nd);
			cur2=nd;
			cur=cur2-pres;
			pk+=(cur/dp);
			if (i) pk++;
			rat=cur/dp;
			left=(cur-(rat*dp));
			dpx=dp;
			pres=sqrt(dpx*dpx-left*left);
		}
		if (left>=dpx/2) pk++;
		printf("Strazny ujde %d ponorku.\n",pk);
		} 
	return(0);
}