#include <bits/stdc++.h>
using namespace std;
 

int main() {
    int t;
    cin>>t;
    vector<long long int> v1;
      vector<long long int> v2;
      v1.push_back(1);
      v2.push_back(1);
      long long int mod = 1e9 + 7;
      for(long long int i=1;i<1e6;i++)
      {
        //  v1.push_back(v1[i-1]+1);
          v2.push_back((v2[i-1]*(i+1))%mod);
      }
    while(t--)
    {
      int n;
      cin>>n;
      int a[n];
      for(int i=0;i<n;i++)
      {
          cin>>a[i];
      }
      sort(a,a+n);
       long long int ans=0;
      
      
      for(int long long i=0;i<n;i++)
      {
          ans+=(v2[a[i]-1]%1000000007);
      }
      ans=ans%1000000007;
      cout<<ans<<"\n";
    }
	return 0;
}