HDU - 6075 Questionnaire

/*
  道行太浅了...一开始没看出这是水题
  
  因为如果多组m和k，那么只要输出一组就行了...所以，正确的思路是，想到任何数%2都是1或者0，所以判断输入的所有数据的奇偶个数，如果奇数大于等于偶数个数，就输出 2 1，否则输出 2 0
  
  这次数据有些大，居然忘了cin.tie(0)和cin.sync_with_stdio(false)，TLE了一次
*/

#include <iostream>
using namespace std;
const int N = 1e5 + 10;
int a[N];

int main()
{
	cin.tie(0);
	cin.sync_with_stdio(false);
	int t, n, ans;
	cin >> t;
	while (t--)
	{
		cin >> n;
		ans = 0;
		for (int i = 0; i < n; i++)
		{
			cin >> a[i];
			if (a[i] % 2) ans++;
		}
		if (ans >= n - ans) cout << "2 1" << endl;
		else cout << "2 0" << endl;		
	} 
	return 0;
}