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

int main(void) {
int i,n;
int j,du,k,u;
float zbytek=0.0,pzb=0.0;
float rovne;
int delka=0;  
scanf("%d",&n);
  
for(i=0;i<n;i++) {
scanf("%d%d",&k,&u);
zbytek=0.0;pzb=0.0;delka=0;
for(j=0;j<u;j++){
scanf("%d",&du);
/*usek delky du*/
rovne=du-pzb;
delka+=(int)(rovne/(float)k);
/*printf("dosud %d\n",delka);*/
zbytek=(rovne-k*(int)(rovne/(float)k));
if (j!=u-1){
if (zbytek>0.0) {delka++;pzb=(float) sqrt(k*k-zbytek*zbytek);}
else pzb=0.0;
/*printf("pzb=%f zb=%f\n",pzb,zbytek);*/
}}
if (zbytek>=k/2.0) delka++;
printf("Strazny ujde %d ponorku.\n",delka);
}

return 0;
}