#include <iostream>
using namespace std;
int main ()
{
	int T;
	cin >> T;
	for (int i=1; i<=T; i++)
	{
		int n;
		long long chan=0;
		cin >> n;
		int A[n];
		for (int j=0; j<n; j++)
		{
			cin >> A[j];
			if (A[j]%2==0) chan++;
		}
		long long le=n-chan;
		long long X=le*(le-1)*(le-2)/6+le*chan*(chan-1)/2;
		long long Y=chan*le*(le-1)/2+chan*(chan-1)*(chan-2)/6;
		cout << X << " " << Y << endl;
	}
}