Move cards

// Move cards.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<cstdio>

using namespace std;

const int maxn = 105;
int num[ maxn ];

int main()
{
	int Case, n;
	cin >> Case;
	
	while( Case-- ){
		cin >> n;int sum = 0;
		for( int i = 0; i < n; ++i ){
			cin >> num[ i ];
			sum += num[ i ];
		}
		int ave = sum / n, ans = 0, temp1;
		//cout << sum << " " << ave << endl;
		for( int i = 0; i < n - 1; ++i ){
			if( num[ i ] < ave ){
				num[ i + 1 ] += num[ i ] - ave;
				ans++;
			}
			else if( num[ i ] > ave ){
				num[ i + 1 ] += num[ i ] - ave;
				ans++;
			}
		}
		cout << ans << endl;
	}
	return 0;
}