#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <stack>
#include <deque>
#include <bitset>
#include <utility>
#include <limits>
#include <iomanip>
#include <sstream>
#include <tuple>
#include <numeric>
#include <functional>
#include <array>
using namespace std;
#define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
typedef long long ll;
int main() {
    int t;
    cin >> t;
    while (t--)
    {
        int pairs;
        int n;cin >> n;int x;int sum = 0;
        vector <int>v;map<int, int>m;
        for (int i=0;i<n;i++)
        {
            cin >> x;v.push_back(x);m[x]++;
        }
        for (auto it = m.begin(); it != m.end(); ++it) {
            int val = it->first;
            int count = it->second;
            sum += ((count * (count - 1)) / 2);
        }
 
        pairs= ((n * (n - 1)) / 2) - sum;
        cout << ((pairs ) + 1)<<endl;
    }
 
 
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDx1bm9yZGVyZWRfbWFwPgojaW5jbHVkZSA8dW5vcmRlcmVkX3NldD4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxkZXF1ZT4KI2luY2x1ZGUgPGJpdHNldD4KI2luY2x1ZGUgPHV0aWxpdHk+CiNpbmNsdWRlIDxsaW1pdHM+CiNpbmNsdWRlIDxpb21hbmlwPgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPHR1cGxlPgojaW5jbHVkZSA8bnVtZXJpYz4KI2luY2x1ZGUgPGZ1bmN0aW9uYWw+CiNpbmNsdWRlIDxhcnJheT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBfIGlvczo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CmludCBtYWluKCkgewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pCiAgICB7CiAgICAgICAgaW50IHBhaXJzOwogICAgICAgIGludCBuO2NpbiA+PiBuO2ludCB4O2ludCBzdW0gPSAwOwogICAgICAgIHZlY3RvciA8aW50PnY7bWFwPGludCwgaW50Pm07CiAgICAgICAgZm9yIChpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4gPj4geDt2LnB1c2hfYmFjayh4KTttW3hdKys7CiAgICAgICAgfQogICAgICAgIGZvciAoYXV0byBpdCA9IG0uYmVnaW4oKTsgaXQgIT0gbS5lbmQoKTsgKytpdCkgewogICAgICAgICAgICBpbnQgdmFsID0gaXQtPmZpcnN0OwogICAgICAgICAgICBpbnQgY291bnQgPSBpdC0+c2Vjb25kOwogICAgICAgICAgICBzdW0gKz0gKChjb3VudCAqIChjb3VudCAtIDEpKSAvIDIpOwogICAgICAgIH0KCiAgICAgICAgcGFpcnM9ICgobiAqIChuIC0gMSkpIC8gMikgLSBzdW07CiAgICAgICAgY291dCA8PCAoKHBhaXJzICkgKyAxKTw8ZW5kbDsKICAgIH0KCgoKICAgIHJldHVybiAwOwp9Cg==

NAozCjQgNyA0CjIKMSA0Nwo0CjkgOSA5IDkKMjYKMjIgMTYgMzYgMzUgMTQgOSAzMyA2IDI4IDEyIDE4IDE0IDQ3IDQ2IDI5IDIyIDE0IDE3IDQgMTUgMjggNiAzOSAyNCA0NyAzNwo=

4
3
4 7 4
2
1 47
4
9 9 9 9
26
22 16 36 35 14 9 33 6 28 12 18 14 47 46 29 22 14 17 4 15 28 6 39 24 47 37