#include <bits/stdc++.h>

using namespace std;
const long long mod=1000000007;

int main()
{
   int t;
   cin>>t;
   while(t--!=0)
   {
       int n;
       cin>>n;
       long long a[n];
       for(int i=0;i<n;++i) cin>>a[i];
       long long x= (1LL << 35)-1 ;

       for(int i=0;i<n;++i) x&=a[i];
       for(int i=0;i<n;++i) a[i]-=x;
       
       long long c=0;
       for(int i=0;i<n;++i) if(a[i]==0) c++;
       
       long long ans=(c*(c-1))%mod;
       for(int i=1;i<=n-2;++i) ans=(ans*i)%mod;
       
       cout<<ans<<endl;
       
   }
   
   return 0;
}