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

void pracuj() {
    double novy_usek, zb_useku, usek;
    int useku, krok, u, p, ponork=0;
    
    scanf("%d %d", &krok, &useku);
//    printf("ctu %d kroku, %d useku\n",krok, useku);
    novy_usek = 0;
    zb_useku = 0;
    while(useku) {
//	printf("Chci usek\n");
	scanf("%d",&u);
//	printf("Mam usek %d\n",u);
//	p = u/krok;
//	usek= (u%krok)/(float)krok - zb_useku;	
	usek = (double)u - zb_useku; 
//	cout<<"u "<<u<<" Usek "<<usek<<" zb "<<zb_useku;
	p=usek/krok;
// cout<<" Ponorku "<<p;
	ponork += p;
	zb_useku = usek - (double)p*krok; 
// cout<<" Zbytek "<<zb_useku<<'\n';
	if( zb_useku > 0 ) ponork++;
	if( (useku == 1) && (zb_useku < (krok/2)) ) ponork--;
	if (zb_useku > 0.0000001) zb_useku = sqrt(krok*krok - zb_useku*zb_useku); 

	useku--;
    }
    
    printf("Strazny ujde %d ponorku.\n", ponork);		
    
}


int main(void) {
    int N;
    scanf("%d\n",&N);
    while(N) {
    
	pracuj();
	
	N--;
    }
    return(0);
}