#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=1e9+7;
vector<int> tt;
void init()
{
	tt.push_back(0);
	tt.push_back(1);
	for(int i=2;i<=1e5;i++)
	{
		tt.push_back((tt.back()*i)%mod);
	}
}
void solve()
{
	int n;
	cin >> n;
	vector<int> a(n);
	int flag=1;
	int ans=1;
	int num=1;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
		if(a[i]<0 || a[i]>=n || (i>0 && a[i]<a[i-1]))
		{
			flag=0;
			break;
		}
		if(i!=0 && a[i]!=a[i-1])
		{
			if(num>1)
			{
				num--;
			}
			ans=(ans*tt[num])%mod;
			ans=(ans*2)%mod;
		}
		else
		{
			num++;
		}
	}
	if(flag==0)
	{
		cout<<"0\n";
		return ;
	}
	if(num!=1)
	{
		num--;
	}
	ans=(ans*tt[num])%mod;
	cout<< ans<<"\n";
}
signed main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);std::cout.tie(0);
	int t=1;
	std::cin >>t;
	init();
	while(t--){
		solve();
	}
	return 0;
}