#include <bits/stdc++.h>
#define LL long long
#define MOD 1000000007
int N,a[5009],iv[5009],s[5009],vv[5009],C[5009][5009],p[5009];
signed main(void) {
	int t;
	scanf("%d",&t);
	p[0]=1;
	for(int i=1;i<=5000;i++) p[i]=1ll*p[i-1]*i%MOD;
	for(int i=0;i<=5000;i++) {
		C[i][0]=1;
		for(int j=1;j<=i;j++) {
			C[i][j]=(C[i-1][j]+C[i-1][j-1])%MOD;
		}
	}
	while(t--) {
		scanf("%d",&N);
		for(int i=0;i<=N;i++) vv[i]=0;
		for(int i=0;i<=N;i++) iv[i]=0;
		for(int i=1;i<=N;i++) {
			scanf("%d",&a[i]);
			if(a[i]>=0) {
				iv[a[i]]=i;
			}
			s[i]=s[i-1];
			if(a[i]==-1) s[i]++;
		}
		for(int i=1;i<=N;i++) {
			for(int j=i;j<=N;j++) vv[s[j]-s[i-1]]++;
		}
		int l=N+1,r=0,ct=0,ans=0;
		for(int i=0;i<N;i++) {
			if(iv[i]) {
				while(l>iv[i]) {
					for(int j=r;j<=N;j++) {
						if(l<=j) {
							vv[s[j]-s[l-1]]--;
						}
					}
					l--;
				}
				while(r<iv[i]) {
					for(int j=1;j<=l;j++) {
						if(j<=r) {
							vv[s[r]-s[j-1]]--;
						}
					}
					r++;
				}
				ct++;
			}
			for(int j=0;j<=N;j++) {
				if(i+1-ct<=s[N])
					ans=(ans+1ll*vv[j]*C[j][i+1-ct]%MOD*p[i+1-ct]%MOD*p[s[N]-(i+1-ct)])%MOD;
			}
		}
		printf("%d\n",ans);
	}
}