#include <bits/stdc++.h>
#define fi first
#define se second
#define int long long
using namespace std;
#define endl '\n'
typedef long long i64;
typedef long long ll;
typedef long long LL;
typedef vector<int> vei;
typedef unsigned long long ull;
//typedef __int128 i128;
const int N = 1e6 + 10;
const int p = 1e9 + 7;
typedef pair<ll, ll> pii;
typedef pair<double, double> poi;
void solve()
{
    int n;
    cin>>n;
    vector<int> a(n + 10);
    int cut[4] = {0};
    for(int i = 1; i <= n; ++i)
    {
        cin>>a[i];
        if(a[i] == 1)cut[3]++;
        if(a[i] == 0 )cut[0]++;
        if(a[i] < 0)cut[1]++;
        if(a[i] > 1)cut[2]++;
    }
    int ans = 0;
    ans += cut[1] * (cut[2] + cut[3]);
    ans += (cut[0] + cut[3]) * (cut[2] + cut[3]);
    cout<< ans<<endl;
}
signed main()
{
    srand(time(NULL));mt19937 rnd(time(NULL));ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    //  freopen("D:\\clk\\APP\\problem\\B\\2.in", "r", stdin);
    //  freopen("D:\\clk\\APP\\problem\\B\\2.out", "w", stdout);
    int test = 1;cin>> test;
    while (test--)
    {
        solve();
    }
    return 0;
}