C

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
    int t;
    cin>>t;
    while(t--)
    {
       int n;
        cin>>n;
        int a[n];
        for(int i=0;i<(n);i++) cin>>a[i];
        int x=0,y=0,z=0,ma=0;
        for(int i=n-1;i>=0;i--)
        {
            if(a[i]%2==0)
            {
                x+=(n-i);
                y=n-i;
                z=0;
            }
            else
            {
                z++;
                x+=(y);
                ma=max(ma,z);
            }
        }

        int ans=(((ma+1)/2)*((ma+1)-((ma+1)/2)));
        cout<<ans+x<<'\n';
    }
}