#include <stdio.h>
#include <string.h>
 
int dn[1000003];
void main()
{
    int c,d,n;
	int num,i;
    int r,zero;
	int sum;

    scanf("%d",&c);
    while(c--)
    {
        memset(dn,0,sizeof(dn));
        sum = 0;
		zero=0;
        scanf("%d %d",&d,&n);
 
 
        for(i = 0; i < n; i++)
        {
            scanf("%d",&num);
			r=num%d;
			dn[zero]++;
			if(d-r+zero>=d)
			{
				sum+=dn[d-r+zero-d];
			}
			else
			{
				sum+=dn[d-r+zero];

			}
			if(zero<r)
			{
				zero=zero-r+d;
			}
			else
			{
				zero=zero-r;
			}
        }
        printf("%d\n",sum);
    }
}