#include <stdio.h>

int main(void)
{
  int N,K=0,U=0,p=0,b=0,usek_n=0;
  
  float zbytek=0,usek=0,;
  
  scanf("%d",&N);
  while (N--) {
      K=U=b=p=zbytek=usek=0;
      scanf("%d%d",&K,&U);
      for (int i=0;i<U;i++) {
        usek=usek_n=b=0;
	scanf("%d",&usek_n); usek=(int)usek_n;
        usek-=zbytek;
	p+=usek / K;
	b = usek-((usek/K)*K);
	if (b>0 && i<U-1) {
	 p+=1;
	 zbytek = 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;
}