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

void doit (void) {
int i,j;
int ponork=0;//delka ponorku
int useku=0;//pocet useku plotu
int useky[5000];//pole s selkami useku
int aktualni=1;//cislo aktualniho useku
float delka,delka2;//aktualni, pristi usek

int pocet=0;

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

for(i=1;i<=useku;i++)
{
    scanf("%d",useky+i);
}
delka=useky[aktualni];
    while(1)    
    {	
	if(delka>=ponork)
	{
	    delka-=ponork;
	    pocet++;
	}
	else
	{
	    //trojuhelnik ?
	    if (aktualni==useku)//posledni usek
	    {
	      if (delka>=ponork/2.0)
	      {
	          pocet++;
		  break;
	      }else
	      {
	          break;
	      }
	      
	    }
	    //----
	    delka2=useky[aktualni+1];
	    delka2-=sqrt(ponork*ponork-delka*delka);
	    pocet++;
	    delka=delka2;
	    aktualni++;
	}
    }


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

int main (void) {
int a,b;
scanf("%d",&a);
for(b=0;b<a;b++) doit();
return 0;
}