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

int main(){
    int z,i,u,x;
    double l,n,k;

    scanf("%d",&z);
    while(z--){
        scanf("%lf%d",&k,&u);
        l=0;x=0;
        for(i=0;i<u;i++){
            scanf("%lf",&n);
            n-=sqrt(k*k-l*l);
            x++;
            if(n>=k) x+=floor(n/k);
            l=n-k*floor(n/k);
        }
        if(l>=0.5) x++;
        printf("Strazny ujde %d ponorku.\n",x);

    }
    return(0);
}