#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define MOD 1000000007
#define sd(x) scanf("%lld",&x);
int main()
{
long long int t;
sd(t);
while(t--)
{
long long int n;
sd(n);
long long int p=1,a[n],i;
for(i=0;i<n;i++)
{
sd(a[i]);
}
sort(a,a+n);
for(i=0;i<n;i++)
{
p=p*(a[i]-i)%MOD;
}
printf("%lld\n",p);
}
printf("KILL BATMAN\n");
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0ZGlvLmg+CiNpbmNsdWRlPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBNT0QgMTAwMDAwMDAwNwojZGVmaW5lIHNkKHgpIHNjYW5mKCIlbGxkIiwmeCk7CmludCBtYWluKCkKewogICAgbG9uZyBsb25nIGludCB0OwogICAgc2QodCk7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgbG9uZyBsb25nIGludCBuOwogICAgICAgIHNkKG4pOwogICAgICAgIGxvbmcgbG9uZyBpbnQgcD0xLGFbbl0saTsKICAgICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBzZChhW2ldKTsKCiAgICAgICAgfQogICAgICAgIHNvcnQoYSxhK24pOwogICAgICAgIGZvcihpPTA7aTxuO2krKykKICAgICAgICB7CiAgICAgICAgICAgIHA9cCooYVtpXS1pKSVNT0Q7CiAgICAgICAgfQogICAgICAgIHByaW50ZigiJWxsZFxuIixwKTsKICAgIH0KICAgIHByaW50ZigiS0lMTCBCQVRNQU5cbiIpOwogICAgcmV0dXJuIDA7Cn0K