#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=0;
	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])
		{
			ans=(ans*2)%mod;
			num+=a[i]-a[i-1]-1;
		}
		else if(i!=0)
		{
			ans=(ans*num)%mod;
			num--;
		}
	}
	if(flag==0 || a[n-1]!=n-1)
	{
		cout<<"0\n";
		return ;
	}
	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;
}