#include <vector>
#include <iostream>
using namespace std;

int main() {
	int T;
	cin >> T;
	for (int i = 0; i < T; i++) {
		int N;
		cin >> N;
		vector<int> f(N);
		for (int j = 0; j < N; j++) {
			cin >> f[j];
		}
		int s = 0;
		for (int j = 0; j < N; j++) {
			s += f[j];
		}
		cout << (s + (N == 1 ? 1 : 2)) % (N + 1) << endl;
	}
	return 0;
}