#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define debug(p) for (auto i : p)cerr << i << " "; cerr << endl;
#define debugs(p) for (auto i : p)cerr << i.first << " " << i.second << endl;
typedef pair<int, int> pll;
string yes = "YES";
string no = "NO";
void solve()
{
    int n;
    cin >> n;
    vector<int>s(n + 1);
    for (int i = 1; i <= n; i++)cin >> s[i];
    int a = 0, b = 0, c = 0;
    for (int i = 1; i <= n; i++)
    {
        if(s[i] == 1)
        {
            a++;
            c++;
        }
        else if(s[i] > 0)a++;
        else b++;
    }
    // cerr << a << " " << b << " " << c << endl;
    cout << c * (a - 1) + a * b << endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int T = 1;
    cin >> T;
    while(T--)
    {
        solve();
    }
}