#include <stdio.h>

int main()
 {
   int z, k, u;
   int pom; 
   int sum, kroky;

   scanf("%d",&z);
   while (z--)
    {
      scanf("%d %d", &k, &u);
      sum=0; kroky=0;
      while(u--)
       {
         scanf("%d", &pom);
	 if (sum!=0) { pom=pom-(k-sum); kroky++;}
	 if ((u==0) && (sum<k/2)) kroky--;
	 kroky+=pom/k;
	 if (pom%k!=0) { sum=pom%k; } else sum=0;
/*	 printf(" kroky: %d, pom: %d, sum: %d\n", kroky, pom, sum); */
       }
      printf("Strazny ujde %d ponorku.\n", kroky);
    }
   
   return 0;
 }