#include<bits/stdc++.h>
using namespace std;

const int maxn = 5e4+10;
int n,mod,a[maxn];
long long cnt[1000000];

int main()
{
    int t,cs=0;
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&mod,&n);

        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        memset(cnt,0,sizeof(cnt));
        long long ans=0,rem=0;
        cnt[0]=1;
        for(int i=0; i<n; i++)
        {
            rem=(rem+a[i])%mod;
            ans+=cnt[rem];
            cnt[rem]++;
        }
        printf("%lld\n",ans);
    }
}