#include <bits/stdc++.h>
#define int long long
using namespace std;
/*
先考虑AB合一起
考虑跟操作对应一下
显然最大值删不掉，不管什么时候，最大值一定是原来的最大值
然后不妨把最近一次操作到后面的数还原回去，则一定对应了一组原来的答案
由于变化程度不一样一定不一样，直接考虑选出若干个数，找到他们的最小值，然后搞一下

第一次改变的时候可能会不一样

发现如果每个数都不同，那么只有第一次操作的时候可能会跟上面这个不一样
*/
const int N=2505,mo=998244353,d=2500;
int tc,T;
int c[N][N],n,m,a[N],pw2[N],b[N];
bool tag[N];
inline void init_c(int n){
	pw2[0]=1;
	for(int i=1;i<=n;i++)pw2[i]=(pw2[i-1]*2)%mo;
	c[0][0]=1;
	for(int i=1;i<=n;i++){
		c[i][0]=1;
		for(int j=1;j<=i;j++)c[i][j]=(c[i-1][j]+c[i-1][j-1])%mo;
	}
}
inline void solve_AB(void){
	init_c(d);
	/*
	具体地，考虑在第一次做的时候把要删掉的点都删掉
	*/
	while(T--){
		cin>>n>>m;
		int mx=0,k=0;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			if(a[i]>mx)mx=a[i],tag[i]=true,b[++k]=a[i];
			else tag[i]=false;
		}
		int ans=mx-1+1;//一开始就消到只有最大值
		for(int i=1;i<k;i++)if(b[i]!=1)for(int j=0;j<=(k-i-1);j++){//这个是对第一次操作过后的计算
			(ans+=((((b[i]-2)*(j+2))%mo)*c[k-i-1][j])%mo)%=mo;
			// (ans+=1)%=mo;
			// (ans+=(mo-((j+2-1))))%=mo;
		}
		(ans+=(n-1))%=mo;
		// cout<<ans<<"\n";
		int ct=0;
		for(int i=1;i<=n;i++){
			(ans+=(pw2[i-1-ct]-1))%=mo;//一个都不选是不行的
			ct=(a[1]==1 or tag[i]==false);
		}
		cout<<ans<<"\n";
	}
}
#define ull unsigned long long
unordered_map<ull,bool> mp1,mp2;//好像直接构成双射了
deque<int> q;
ull nw1,nw2,pw[N];
void dfs(void){
	if(q.size()==0)return;
	if(mp1.find(nw1)!=mp1.end() and mp2.find(nw2)!=mp2.end())return;
	ull ooop=nw1,oop=nw2;
	mp1[nw1]=true;
	mp2[nw2]=true;
	deque<int> tmp=q;
	int mx=0;
	while(q.size()){
		int x=q.front();
		nw1-=pw[q.size()-1]*x;
		nw2^=x*x;
		q.pop_front();
		if(x>mx){
			mx=x;
			if(x==1)dfs();
			else {
				q.push_back(x-1);
				ull op=nw1;
				nw1*=pw[1];
				nw1+=x-1;
				nw2^=(x-1)*(x-1);
				dfs();
				nw1=op;
				nw2^=(x-1)*(x-1);
				q.pop_back();			
			}
		}
	}
	nw1=ooop;
	nw2=oop;
	q=tmp;
}
inline void solve1_2(void){
	while(T--){
		mp1.clear(),mp2.clear();
		cin>>n>>m;
		pw[0]=1;
		nw1=nw2=0;
		for(int i=1;i<=n;i++)pw[i]=pw[i-1]*(m+1);
		while(q.size())q.pop_front();
		for(int i=1,x;i<=n;i++)cin>>x,q.push_back(x),nw1=nw1*(m+1),nw1=nw1+x,nw2^=(x*x);
		dfs();
		cout<<max((int)(mp1.size()),(int)(mp2.size()))<<"\n";
	}
}
signed main(){
	freopen("seal.in","r",stdin);
	freopen("seal.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>tc>>T;
	if(tc<=8)solve1_2();
	else solve_AB();
	// if(tc==7 or tc==8 or tc==10 or tc==16 or tc==21)solve_AB();
	// else solve1_2();

}
/*
0 1
5 10
2 4 7 9 10
*/