#include <iostream>
using namespace std;


int solve(int arr[], int n)
{
    int count = 0;
    for(int i =0 ; i < n;i++)
    {
        
        if((arr[i]/2)%2 == 0 || arr[i]%2 ==1) count++;
        long long int mul = arr[i];
        for(int j = i+1; j<n ; j++)
        {
            mul = (mul*arr[j])%20;
            // cout << mul << " ";
            if((mul/2)%2 == 0 || mul%2 == 1) count++;
        }
    }
    return count;
}
int main() {
	// your code goes 
	int t;
	cin >> t;
	while(t--)
	{
	    int n;
	    cin >> n;
	    int arr[n];
	    for(int i =0;i < n;i++)
	        cin >> arr[i];
	        
	    cout << solve(arr,n) << "\n";    
	}
	
	return 0;
}