#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define ll long long
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        vector<int> a(n);
        ll mx = 0;
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
            if ((ll)a[i] > mx) mx = a[i];
        }
 
        vector<int> b;
        b.reserve(n);
        for (int i = 0; i < n; ++i) {
            if (a[i] <= n) b.push_back(a[i]);
        }
        sort(b.begin(), b.end());
 
        int m = 0;
        for (int x : b) {
            if (x == m) ++m;
            else if (x > m) break;
        }
 
        ll mm = m;
        ll ans = mm * mm + (ll)(n - m) * (mm + mx);
 
        cout << ans << '\n';
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgYWxsKHgpICh4KS5iZWdpbigpLCAoeCkuZW5kKCkKI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgCiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIGludCBuOwogICAgICAgIGNpbiA+PiBuOwogICAgICAgIHZlY3RvcjxpbnQ+IGEobik7CiAgICAgICAgbGwgbXggPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgICAgIGNpbiA+PiBhW2ldOwogICAgICAgICAgICBpZiAoKGxsKWFbaV0gPiBteCkgbXggPSBhW2ldOwogICAgICAgIH0KICAgICAgICAKICAgICAgICB2ZWN0b3I8aW50PiBiOwogICAgICAgIGIucmVzZXJ2ZShuKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewogICAgICAgICAgICBpZiAoYVtpXSA8PSBuKSBiLnB1c2hfYmFjayhhW2ldKTsKICAgICAgICB9CiAgICAgICAgc29ydChiLmJlZ2luKCksIGIuZW5kKCkpOwogICAgICAgIAogICAgICAgIGludCBtID0gMDsKICAgICAgICBmb3IgKGludCB4IDogYikgewogICAgICAgICAgICBpZiAoeCA9PSBtKSArK207CiAgICAgICAgICAgIGVsc2UgaWYgKHggPiBtKSBicmVhazsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgbGwgbW0gPSBtOwogICAgICAgIGxsIGFucyA9IG1tICogbW0gKyAobGwpKG4gLSBtKSAqIChtbSArIG14KTsKICAgICAgICAKICAgICAgICBjb3V0IDw8IGFucyA8PCAnXG4nOwogICAgfQogICAgCiAgICByZXR1cm4gMDsKfQo=

NQo1CjAgMCAwIDAgMAoyCjAgMQo1CjEgMSAxIDEgMAo2CjEgMSA0IDUgMSA0CjEKMTAwMDAwMDAwMAo=

5
5
0 0 0 0 0
2
0 1
5
1 1 1 1 0
6
1 1 4 5 1 4
1
1000000000