#include <bits/stdc++.h>
using namespace std;

int k, a, b, c;
string s;
int lim;

bool can() {
	vector<int> wins(10);
	vector<int> teams(10); iota(teams.begin(),teams.end(),0);
	for (int _ = 0; _ < 9; _++) {
		for (int i = 0; i < 5; i++) {
			int x = teams[i];
			int y = teams[9-i];

			if (_*5+i < k) {
				if (s[_*5+i] == '1') wins[x]++;
				else wins[y]++;
			} else {
				if (not x or not y) wins[0]++;
				else if (x == a or x == b or x == c) wins[x]++;
				else if (y == a or y == b or y == c) wins[y]++;
				else if (wins[x] < wins[y]) {
					wins[x]++;
					if (wins[x] > lim) return 0;
				} else {
					wins[y]++;
					if (wins[y] > lim) return 0;
				}
			}
		}
		rotate(teams.begin()+1,teams.begin()+2,teams.end());
	}
	return 1;
}

void run() {
	cin >> k;
	cin >> s;

	lim = 0;
	{
		vector<int> teams(10); iota(teams.begin(),teams.end(),0);
		for (int _ = 0; _ < 9; _++) {
			for (int i = 0; i < 5; i++) {
				int x = teams[i];
				int y = teams[9-i];

				if (_*5+i < k) {
					if (s[_*5+i] == '1') {
						if (!x) lim++;
					} else {
						if (!y) lim++;
					}
				} else {
					if (not x or not y) lim++;
				}
			}
			rotate(teams.begin()+1,teams.begin()+2,teams.end());
		}
	}

	for (a = 1; a < 10; a++) {
	for (b = 1; b < 10; b++) {
	for (c = 1; c < 10; c++) {
		if (can()) {
			cout << "YES\n";
			return;
		}
	}
	}
	}
	cout << "NO\n";
}

int main() {
	cin.tie(0)->sync_with_stdio(0);
	int t; cin >> t; while (t--) run();
}