#include <stdio.h>

int main(void)
{
  int N,K=0,U=0,p=0,b=0,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=0;
	scanf("%d",&usek);
	if (zbytek > usek) 
	{
	 zbytek = (int) sqrt(K*K-usek*usek)-b;
	 continue;
	}
        usek-=zbytek;
	p+=usek / K;
	b = usek-((usek/K)*K);
	if (b>0) {
	 p+=1;
	 zbytek = (int) sqrt(K*K-b*b);
        }
      }
      if (b>(K/2)) p++;
      printf("Strazny ujde %d ponorku.\n",p);
  }
    return 0;
}