#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <string>
using namespace std;

#define ll long long
#define mp make_pair
#define pb push_back
#define pii pair <int, int>
#define vi vector<int>


const ll MOD = 1000000007;
const int MAX = 1005;

ll arr[MAX];

ll dp[1005][1005];
int main() {
    int tc; cin >> tc;
    for (int asd = 0; asd<tc; asd++) {
        for (int i=0; i<1005; i++) {
            for (int j=0; j<1005; j++) {
                dp[i][j] = 0;
            }
        }
        int n, p; cin >> n >> p;
        for (int i=0; i<n; i++) { cin >> arr[i]; (arr[i] %= p); arr[i] = (arr[i] + p) % p;}
        dp[0][0] = 1;
        for (int i=0; i<n; i++) {
            for (int j=0; j<n; j++) {
                dp[i+1][j] += dp[i][j];
                dp[i+1][(j+arr[i])%p] += dp[i][j];
                dp[i+1][j] %= MOD;
                dp[i+1][j] %= MOD;
            }
        }

        cout << dp[n][0]%MOD << endl;
    }
}