#include <bits/stdc++.h>

using namespace std;

const int MaxN = (int)5e3 + 10;
const int INF = (int)1e9;
const int MOD = (int)1e9 + 7;

void solve() {
	int n, m, cnt = 0;
	scanf("%d%d", &n, &m);
	assert (1 <= n && n <= 30);
	assert (1 <= m && m <= 1000);
	for (int i = 1; i <= n; ++i) {
		int x;
		scanf("%d", &x);
		assert (1 <= x && x <= 1000);
		if (x % m == 0) {
			++cnt;
		}
	}
	printf("%d\n", (1 << cnt) - 1);
}

int main() {
//	freopen("input.txt", "r", stdin);
	int t;
	scanf("%d", &t);
	assert (1 <= t && t <= 1e3);
	while (t --> 0) {
		solve();
	}
	return 0;
}