#include<bits/stdc++.h>
#define MAXN 75
#define int long long
#define ull unsigned long long
using namespace std;
const int mod=998244353;
int _,T;
int n,m,A[MAXN];
const ull p=13331;
ull pw[MAXN];
unordered_map<ull,bool>refl;
int ans;
inline void dfs(int a[],int n){
	if(!n)return ;
	ull has=0;
	for(int i=1;i<=n;i++)has=has*p+a[i];
	if(refl[has])return;
	++ans;
	refl[has]=1;
	int xv=0;
	for(int i=1;i<=n;i++){
		if(a[i]>xv){
			int siz=0;
			int b[n+2];
			for(int j=i+1;j<=n;j++)b[++siz]=a[j];
			if(a[i]!=1)b[++siz]=a[i]-1;
			dfs(b,siz);
			xv=a[i];
		}
	}
}
inline void work(){
	refl.clear();
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++)scanf("%lld",&A[i]);
	ans=0;
	dfs(A,n);
	printf("%lld\n",ans);
}
signed main(){
	freopen("seal.in","r",stdin);
	freopen("seal.out","w",stdout);
	pw[0]=1;
	for(int i=1;i<=n;i++)pw[i]=pw[i-1]*p;
	scanf("%lld%lld",&_,&T);
	while(T--)work();
	return 0;
}