# include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
using Poly=vector<int>;
constexpr int mod=998244353,g=3;
int a[50010],stk[50010];
Poly F;
void add(int &x,const auto &y){x=(x+y)%mod;}
int power(int a,int b)
{
	int ans=1;
	for(;b;b>>=1,a=(ll)a*a%mod)
		if(b&1) ans=(ll)ans*a%mod;
	return ans;
}
namespace _NTT
{
	constexpr int L=19,N=(1<<L)+1;
	int l,maxn,inv[N],rev[N],w[N];
	struct _INIT
	{
		_INIT()
		{
			inv[1]=1;
			for(int i=2;i<(1<<L);i++) inv[i]=(ll)(mod-mod/i)*inv[mod%i]%mod;
			for(int i=1;i<(1<<L);i++) rev[i]=(rev[i>>1]>>1)|((i&1)<<(L-1));
			for(int i=1;i<(1<<L);i<<=1)
			{
				int wm=power(g,(mod-1)/(i<<1));w[i]=1;
				for(int j=1;j<i;j++) w[i+j]=(ll)w[i+j-1]*wm%mod;
			}
		}
	}INIT;
	void init(int n){maxn=1<<(l=__lg(2*n-1));}
	void NTT(Poly &p,bool flag)
	{
		static ull a[N];
		p.resize(maxn);
		for(int i=0;i<maxn;i++) a[i]=p[rev[i]>>(L-l)];
		for(int i=1;i<maxn;i<<=1)
		{
			for(int j=0;j<maxn;j+=i<<1)
				for(int k=j;k<j+i;k++)
				{
					ull x=a[k],y=a[k+i]*w[i+k-j]%mod;
					a[k]=x+y;a[k+i]=x+mod-y;
				}
			if(i==(1<<(L/2))) for(int j=0;j<maxn;j++) a[j]%=mod;
		}
		if(flag) for(int i=0;i<maxn;i++) p[i]=a[i]%mod;
		else
		{
			reverse(a+1,a+maxn);
			int inv=power(maxn,mod-2);
			for(int i=0;i<maxn;i++) p[i]=a[i]%mod*inv%mod;
		}
	}
}
using _NTT::maxn;
using _NTT::init;
using _NTT::NTT;
Poly operator+(const Poly &F,const Poly &G)
{
	int n=F.size(),m=G.size();
	Poly H(max(n,m));
	copy(F.begin(),F.end(),H.begin());
	for(int i=0;i<m;i++) add(H[i],G[i]);
	return H;
}
Poly &operator+=(Poly &F,const Poly &G)
{
	int n=F.size(),m=G.size();
	if(n<m) F.resize(m);
	for(int i=0;i<m;i++) add(F[i],G[i]);
	return F;
}
Poly operator-(const Poly &F,const Poly &G)
{
	int n=F.size(),m=G.size();
	Poly H(max(n,m));
	copy(F.begin(),F.end(),H.begin());
	for(int i=0;i<m;i++) add(H[i],mod-G[i]);
	return H;
}
Poly &operator-=(Poly &F,const Poly &G)
{
	int n=F.size(),m=G.size();
	if(n<m) F.resize(m);
	for(int i=0;i<m;i++) add(F[i],mod-G[i]);
	return F;
}
Poly operator*(Poly F,int k)
{
	for(int &i:F) i=(ll)i*k%mod;
	return F;
}
Poly mul(Poly F,Poly G,int sz=-1)
{
	int n=F.size(),m=G.size();
	if(sz<0) sz=n+m-1;
	init(n+m-1);
	NTT(F,1);NTT(G,1);
	for(int i=0;i<maxn;i++) F[i]=(ll)F[i]*G[i]%mod;
	NTT(F,0);F.resize(sz);
	return F;
}
Poly INV(const Poly &F,int n)
{
	assert(n<=(int)F.size());
	if(n==1) return {power(F[0],mod-2)};
	Poly G=INV(F,(n+1)/2),F0(F.begin(),F.begin()+n),tG=G;
	init(n);
	NTT(G,1);NTT(F0,1);
	for(int i=0;i<maxn;i++) F0[i]=(ll)F0[i]*G[i]%mod;
	NTT(F0,0);F0.resize(n);
	fill(F0.begin(),F0.begin()+(n+1)/2,0);
	NTT(F0,1);
	for(int i=0;i<maxn;i++) G[i]=(ll)G[i]*(mod-F0[i])%mod;
	NTT(G,0);G.resize(n);
	move(tG.begin(),tG.end(),G.begin());
	return G;
}
void slv(int l,int r)
{
	if(l==r)
	{
		if(l==1) F[l]=1;
		return;
	}
	int mid=(l+r)/2;
	slv(l,mid);
	if(l>1)
	{
		Poly A(mid-l+1),B(r-l),C;
		for(int i=l;i<=mid;i++) A[i-l]=(ll)(i+1)*F[i]%mod;
		for(int i=1;i<=r-l;i++) B[i-1]=F[i];
		C+=mul(A,B,r-l);
		for(int i=l;i<=mid;i++) A[i-l]=F[i];
		for(int i=1;i<=r-l;i++) B[i-1]=(ll)(i+1)*F[i]%mod;
		C+=mul(A,B,r-l);
		for(int i=l;i<=mid;i++) A[i-l]=(ll)i*F[i]%mod;
		for(int i=2;i<=r-l+1;i++) B[i-2]=F[i];
		C+=mul(A,B,r-l);
		for(int i=l;i<=mid;i++) A[i-l]=F[i];
		for(int i=2;i<=r-l+1;i++) B[i-2]=(ll)i*F[i]%mod;
		C+=mul(A,B,r-l);
		for(int i=mid+1;i<=r;i++) add(F[i],mod-C[i-l-1]);
	}
	else
	{
		Poly A(mid-l+1),B(mid-l+1),C;
		for(int i=l;i<=mid;i++) A[i-l]=(ll)(i+1)*F[i]%mod;
		for(int i=l;i<=mid;i++) B[i-l]=F[i]%mod;
		C+=mul(A,B,r-2*l+1);
		for(int i=l;i<=mid;i++) A[i-l]=(ll)i*F[i]%mod;
		for(int i=l+1;i<=mid;i++) B[i-l-1]=F[i]%mod;
		B[mid-l]=0;
		C+=mul(A,B,r-2*l+1);
		for(int i=mid+1;i<=r;i++) add(F[i],mod-C[i-2*l]);
	}
	slv(mid+1,r);
}
int main()
{
	int T,n;
	cin>>T>>n;
	F=Poly(n+1);
	slv(1,n);
	F.erase(F.begin());
	F=INV(F,n);
	while(T--)
	{
		int tp=0,ans=1;
		for(int i=1;i<=n;i++) scanf("%d",&a[i]),a[i]=i-a[i]+1;
		ans&=(a[n]==1);
		for(int i=1;i<=n;i++)
		{
			int cnt=0;
			for(;tp && stk[tp]>=a[i];cnt++,tp--)
				if(a[stk[tp]]<a[i]) ans=0;
			ans=(ll)ans*F[cnt]%mod;
			stk[++tp]=i;
		}
		printf("%d\n",ans);
	}
	return 0;
}