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

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

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]++;
				} else {
					wins[y]++;
				}
			}
		}
		rotate(teams.begin()+1,teams.end()-1,teams.end());
	}

	for (int i = 1; i < 10; i++) {
		if (i != a and i != b and i != c and wins[i] > wins[0]) return 0;
	}
	return 1;
}

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

	for (a = 1; a < 10; a++)
	for (b = 1; b != a and b < 10; b++)
	for (c = 1; c != a and c != b and 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();
}