#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=1e9+7;
void solve()
{
	int n;
	cin >> n;
	vector<int> a(n);
	int flag=1;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
		if(a[i]<0 || a[i]>=n)
		{
			flag=0;
			break;
		}
	}
	if(flag==0)
	{
		cout<<"0\n";
		return ;
	}
	int ans=1;
	int num=1;
	for(int i=1;i<n;i++)
	{
		if(a[i]!=a[i-1])
		{
			if(num>1)
			{
				num--;
			}
			while(num!=1)
			{
				ans=(ans*num)%mod;
				num--;
			}
			ans=(ans*2)%mod;
		}
		else
		{
			num++;
		}
	}
	if(num!=1)
	{
		num--;
	}
	while(num!=1)
	{
		ans=(ans*num)%mod;
		num--;
	}
	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;
	while(t--){
		solve();
	}
	return 0;
}