#include <stdio.h>

int main(void)
{
  int N,K=0,U=0,p=0,zbytek=0,usek=0,b=0;
  
  scanf("%d",&N);
  while (N--) {
      K=U=p=usek=b=zbytek=0;
      scanf("%d%d",&K,&U);
      for (int i=0;i<U;i++) {
        usek=b=0;
	scanf("%d",&usek);
        usek-=zbytek;
	if (usek<zbytek) {
	 zbytek = (int) sqrt(K*K-b*b);
	 p++;
	 continue;
	} 
	p+=(int) usek/K;
	b = usek-((usek/K)*K);
	if (b>0 && i<(U-1)) {
	 p++;
	 zbytek = (int) sqrt((K*K)-(b*b));
        } 
	if (b>0 && i==(U-1))
	 if (b>=(K/2)) p++;
      }

      printf("Strazny ujde %d ponorku.\n",p);
  }
    return 0;
}