#include<bits/stdc++.h>
using namespace std;
const int N = 111;
int a[N];
const int L = 100;
int dp[N][N * N];
const int mod = 998244353;
void add(int n, int x) {
	for(int j = n; j >= 0; j--) {
		for(int k = n * L; k >= 0; k--) {
			if(j + 1 <= n && k + x <= n * L) {
				dp[j + 1][k + x] = (dp[j + 1][k + x] + dp[j][k]) % mod;
			}
		}
	}
}
void dec(int n, int x) {
	for(int j = 0; j <= n; j++) {
		for(int k = 0; k <= n * L; k++) {
			if(j >= 1 && k >= x) {
				dp[j][k] = (dp[j][k] - dp[j - 1][k - x] + mod) % mod;
			}
		}
	}
}
void print(int n) {
	for(int j = 0; j <= n; j++) {
		printf("j = %d, ", j);
		for(int k = 0; k <= 10; k++) {
			printf("%d ", dp[j][k]);
		}
		printf("\n");
	}
}
int calc(int n, int m, int v, bool f) {
	sort(a + 1, a + 1 + n);
	int le = 1, ri = 0;
	for(int j = 0; j <= n; j++) {
		for(int k = 0; k <= n * L; k++) {
			dp[j][k] = j == 0 && k == 0;
		}
	}
	int res = 0;
	for(int i = 1; i <= n; i++) {
		while(ri + 1 < i) {
			ri++;
			add(n, a[ri]);
		}
		//print(n);
		while(a[le] < a[i] - m) {
			dec(n, a[le]);
			le++;
		}
		//print(n);
		for(int p = (f == 0 ? v : v + 1); p <= n; p++) {
			if(p < n - i) continue;
			for(int s = 0; s <= n * L; s++) {
				if(s + m * v >= (p - (n - i)) * a[i]) {
					res = (res + dp[p - (n - i)][s]) % mod;
				}
			}
		}
	}
	//printf("res = %d\n", res);
	return res;
}
int main() {
	int t;
	scanf("%d", &t);
	for(int i = 1; i <= t; i++) {
		int n, m, v;
		scanf("%d%d%d", &n, &m, &v);
		int ans = 0;
		for(int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
		}
		ans = calc(n, m, v, 0);

		for(int i = 1; i <= n; i++) {
			a[i] = 100 - a[i];
		}
		v = n - v;
		ans = (ans + calc(n, m, v, 1)) % mod;
		ans = (ans + 1) % mod;
		printf("%d\n", (int)ans);
		//exit(0);
	}
}