#include<bits/stdc++.h>
#define int long long
#define N 55
#define pb push_back
#define fi first
#define se second
#define pii pair<int,int>
#define M 1000000007
using namespace std;
int n,cn,T; unordered_map<int,int>f[N];
void inc(int &x,int y){x+=y; if(x>=M) x-=M;}
bool chk(int S,int i){
	if(S>>i&1) return 0;
	for(int j=1;j<=min(i,n-i-1);j++)
		if((S>>(i-j)&1)^(S>>(i+j)&1)) return 0;
	return 1;
}void slv(){
	scanf("%lld",&n); for(int i=1;i<=n;i++) f[i].clear();
	f[0][0]=1; 
	int cn=0; for(int i=1,va;i<=n;i++){
		scanf("%lld",&va),--va,cn+=(va==-1);
		if(va!=-1){for(auto u:f[i-1]) if(chk(u.fi,va)) inc(f[i][u.fi^(1<<va)],u.se);}
		else{for(int t=0;t<n;t++) for(auto u:f[i-1]) if(chk(u.fi,t)) inc(f[i][u.fi^(1<<t)],u.se);}
	}int ans=0,mul=1; for(auto u:f[n]) inc(ans,u.se);
	for(int i=cn;i;i--) mul=mul*i%M; printf("%lld\n",(mul+M-ans)%M);
}signed main(){
	scanf("%lld",&T);
	while(T--) slv();
	return 0;
}