#include <iostream>
#include <cstdio>

using namespace std;

#define MOD (int)(1e9+7)

int DP[2000];
int DP2[2000];

int main()
{
    int T;
    scanf("%d", &T);

    while( T-- )
    {
        int N, P;
        scanf("%d %d", &N, &P);

        fill(DP, DP+P, 0);
        DP[0] = 1;

        for(int Ni = 0; Ni < N; Ni++)
        {
            int a;
            scanf("%d", &a);

            a = (a%P+P)%P;

            for(int Pi = 0; Pi < P; Pi++)
                DP2[Pi] = DP[Pi];

            for(int Pi = 0; Pi < P; Pi++)
                DP2[(Pi+a)%P] += DP[Pi], DP2[(Pi+a)%P]%=MOD;

            for(int Pi = 0; Pi < P; Pi++)
                DP[Pi] = DP2[Pi];
        }

        printf("%d\n", DP[0]);
    }
}