#include <bits/stdc++.h>
using namespace std;
 
#define int long long
const int MOD = (int)1e9+7;
int cnt[101],ans;
 
int32_t main() {
    int t; cin >> t;
    while(t--){
        fill(cnt,cnt+101,0); ans=1;
        int n; cin >> n;
        while(n--){
            int x; cin >> x;
            cnt[x]++;
            if(cnt[x]==2)ans=0;
        }
        for(int i = 1; i <= 100; i++)
            for(int j = i+1; j<= 100; j++)
                if(cnt[i] and cnt[j]) ans*=((cnt[i]*cnt[j])%MOD)*(j-i), ans%=MOD;
        cout << ans << "\n";
    }
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKY29uc3QgaW50IE1PRCA9IChpbnQpMWU5Kzc7CmludCBjbnRbMTAxXSxhbnM7CgppbnQzMl90IG1haW4oKSB7CiAgICBpbnQgdDsgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGZpbGwoY250LGNudCsxMDEsMCk7IGFucz0xOwogICAgICAgIGludCBuOyBjaW4gPj4gbjsKICAgICAgICB3aGlsZShuLS0pewogICAgICAgICAgICBpbnQgeDsgY2luID4+IHg7CiAgICAgICAgICAgIGNudFt4XSsrOwogICAgICAgICAgICBpZihjbnRbeF09PTIpYW5zPTA7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gMTAwOyBpKyspCiAgICAgICAgICAgIGZvcihpbnQgaiA9IGkrMTsgajw9IDEwMDsgaisrKQogICAgICAgICAgICAgICAgaWYoY250W2ldIGFuZCBjbnRbal0pIGFucyo9KChjbnRbaV0qY250W2pdKSVNT0QpKihqLWkpLCBhbnMlPU1PRDsKICAgICAgICBjb3V0IDw8IGFucyA8PCAiXG4iOwogICAgfQp9Cg==

Mwo0CjIgMyA0IDEKNQo3MCA3OCA4MCA4MiA4MQo4CjEwMCA5OSA5OCA5NyA5NiA5NSA5NCA5Mw==

3
4
2 3 4 1
5
70 78 80 82 81
8
100 99 98 97 96 95 94 93