#include<bits/stdc++.h>
#define pi pair<long long,int>
#define fi first
#define sec second
#define mk make_pair
using namespace std;
const int MOD=1e9+7;
int n,ans,a[1000010],vis[1000010];
pi zan1[4000010];
pi zan2[4000010];
unordered_map<long long,int>mp;
long long ksm(long long x,long long y){
	long long ans=1;
	while(y){
		if(y&1)ans=ans*x%MOD;
		x=x*x%MOD,y>>=1;
	}
	return ans;
}
inline bool check(const long long zh,const int x){
	if((1ll<<(x-1))&zh)return false;
	int l=x-1,r=x+1;
	while(l>=1&&r<=n){
		if(((zh>>(l-1))&1)^((zh>>(r-1))&1))return false;
		l--,r++;
	}
	return true;
}
void clr(){
	unordered_map<long long,int>VV;
	swap(VV,mp);
}
void upd(int &x,int y){
	x+=y;
	if(x>=MOD)x-=MOD;
}
int main(){
//	freopen("permutation.in","r",stdin);
//	freopen("permutation.out","w",stdout);
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		long long zong=1;
		for(int i=1;i<=n;i++)vis[i]=0;
		for(int i=1;i<=n;i++)scanf("%d",&a[i]),vis[a[i]]=1;
		int gg=0;
		for(int i=1;i<=n;i++)
			if(!a[i])gg++,zong=zong*gg%MOD;
		int tot1=0,tot2=0;
		zan1[++tot1]=mk(0,1);
		for(int i=1;i<=n;i++){
			tot2=0;
			for(int jj=1;jj<=tot1;jj++){
				pi j=zan1[jj];
				if(a[i]){
					if(check(j.fi,a[i]))
						zan2[++tot2]=mk(j.fi|(1ll<<(a[i]-1)),j.sec);
				}
				else{
					for(int k=1;k<=n;++k){
						if(vis[k])continue;
						if(check(j.fi,k))zan2[++tot2]=mk(j.fi|(1ll<<(k-1)),j.sec);
					}
				}
			}
			tot1=0;
			for(int jj=1;jj<=tot2;jj++){
				pi j=zan2[jj];
				if(!mp[j.fi])mp[j.fi]=++tot1,zan1[tot1]=mk(j.fi,0);
				upd(zan1[mp[j.fi]].sec,zan2[jj].sec);
			}
			clr();
		}
		int flag=0;
		for(int ii=1;ii<=tot1;ii++){
			pi i=zan1[ii];
			if(i.fi==(1ll<<n)-1){
				printf("%lld\n",(zong-i.sec+MOD)%MOD);
				flag=1;
				break;
			}
		}	
		if(flag==0){
			printf("%lld\n",zong);
		}
	}
	
}