#include <bits/stdc++.h>
using namespace std;
int n;
char s[100005], t[100005];
int ans[100005], flag;
void f(int x) {
	t[x == 1 ? n : x - 1] ^= 1;
	t[x] ^= 1;
	t[x == n ? 1 : x + 1] ^= 1;
}
void check(int A, int B) {
	memcpy(t + 1, s + 1, n);
	vector<int> ans;
	int cnt = 0;
	if (A) f(n - 1), ans.push_back(n - 1);
	if (B) f(n), ans.push_back(n);
	for (int i = 1; i <= n - 2; ++i) {
		if (!t[i == 1 ? n : i - 1]) {
			f(i);
			ans.push_back(i);
		}
	}
	for (int i = 1; i <= n; ++i) if (!t[i]) return;
	printf("%d\n", ans.size());
	for (int i = 0; i + 1 < ans.size(); ++i) printf("%d ", ans[i]);
	printf("%d\n", ans.back());
	flag = 1;
}
int main() {
	int T;
	cin >> T;
	while (T--) {
		scanf("%d%s", &n, s + 1);
		for (int i = 1; i <= n; ++i) s[i] ^= 0x30;
		flag = 0;
		if (!flag) check(0, 0);
		if (!flag) check(1, 0);
		if (!flag) check(0, 1);
		if (!flag) check(1, 1);
		if (!flag) puts("0");
	}
	return 0;
}