MKEQUAL.cpp

#include <iostream>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	//freopen("input.txt","r",stdin);
	int Testcase, n, sum;
	
	cin >> Testcase;
	for(int tc = 0; tc < Testcase; tc++)
	{
		cin >> n;
		sum = 0;
		for(int i = 0; i < n; i++)
		{
			int temp;
			cin >> temp;
			sum += temp;
		}
		if(sum % n == 0) cout << n << endl;
		else cout << n - 1 << endl;
	}
	return 0;
}