#include <bits/stdc++.h>
using namespace std;
#define int long long
const long double PI = 3.14159265359;
const int MOD = 1e9 + 7;
int modpower(int base, int exponent)
{
int res = 1;
int b = base % MOD;
while (exponent > 0)
{
if (exponent & 1 == 1)
{
res = (res * b) % MOD;
}
b = (b * b) % MOD;
exponent >>= 1;
}
return res;
}
void solve()
{
int n;
cin >> n;
vector<int> arr(n);
map<int, int> freq;
for (auto &val : arr)
{
cin >> val;
freq[val]++;
}
vector<int> dist;
int mx = 0;
for (auto [val, cnt] : freq)
if (cnt == 1)
dist.push_back(val);
else
mx = max(mx, val);
sort(dist.rbegin(), dist.rend());
int ans = 1;
for (int i = 0; i < dist.size(); i++)
{
if (dist[i] < mx)
break;
ans = (ans % MOD + modpower(dist[i] - 1, i + 1) % MOD) % MOD;
}
cout << ans % MOD << '\n';
}
signed main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
if (fopen("input.txt", "r"))
{
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
}
int t = 1;
cin >> t;
while (t--)
{
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKCmNvbnN0IGxvbmcgZG91YmxlIFBJID0gMy4xNDE1OTI2NTM1OTsKCmNvbnN0IGludCBNT0QgPSAxZTkgKyA3OwoKaW50IG1vZHBvd2VyKGludCBiYXNlLCBpbnQgZXhwb25lbnQpCnsKICAgIGludCByZXMgPSAxOwogICAgaW50IGIgPSBiYXNlICUgTU9EOwogICAgd2hpbGUgKGV4cG9uZW50ID4gMCkKICAgIHsKICAgICAgICBpZiAoZXhwb25lbnQgJiAxID09IDEpCiAgICAgICAgewogICAgICAgICAgICByZXMgPSAocmVzICogYikgJSBNT0Q7CiAgICAgICAgfQogICAgICAgIGIgPSAoYiAqIGIpICUgTU9EOwogICAgICAgIGV4cG9uZW50ID4+PSAxOwogICAgfQogICAgcmV0dXJuIHJlczsKfQoKdm9pZCBzb2x2ZSgpCnsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICB2ZWN0b3I8aW50PiBhcnIobik7CiAgICBtYXA8aW50LCBpbnQ+IGZyZXE7CiAgICBmb3IgKGF1dG8gJnZhbCA6IGFycikKICAgIHsKICAgICAgICBjaW4gPj4gdmFsOwogICAgICAgIGZyZXFbdmFsXSsrOwogICAgfQoKICAgIHZlY3RvcjxpbnQ+IGRpc3Q7CiAgICBpbnQgbXggPSAwOwogICAgZm9yIChhdXRvIFt2YWwsIGNudF0gOiBmcmVxKQogICAgICAgIGlmIChjbnQgPT0gMSkKICAgICAgICAgICAgZGlzdC5wdXNoX2JhY2sodmFsKTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIG14ID0gbWF4KG14LCB2YWwpOwoKICAgIHNvcnQoZGlzdC5yYmVnaW4oKSwgZGlzdC5yZW5kKCkpOwogICAgaW50IGFucyA9IDE7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IGRpc3Quc2l6ZSgpOyBpKyspCiAgICB7CiAgICAgICAgaWYgKGRpc3RbaV0gPCBteCkKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgYW5zID0gKGFucyAlIE1PRCArIG1vZHBvd2VyKGRpc3RbaV0gLSAxLCBpICsgMSkgJSBNT0QpICUgTU9EOwogICAgfQogICAgY291dCA8PCBhbnMgJSBNT0QgPDwgJ1xuJzsKfQoKc2lnbmVkIG1haW4odm9pZCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBjb3V0LnRpZSgwKTsKICAgIGlmIChmb3BlbigiaW5wdXQudHh0IiwgInIiKSkKICAgIHsKICAgICAgICBmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKICAgICAgICBmcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwogICAgfQogICAgaW50IHQgPSAxOwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKQogICAgewogICAgICAgIHNvbHZlKCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==