#include <stdio.h>
typedef long long ll;
int main() {
	int test;
	scanf("%d", &test);
	while (test--) {
		int x = 0;
		int n;
		ll a[200];
		char s[201];
		scanf("%d", &n);
		for (int i = 0; i < n; i++) {
			scanf("%d", &a[i]);
		}
		scanf("%s", s);
		for (int i = 0; i < n; i++) {
			int ax = x ^ a[i];
			int bx = 0, bax = 0;
			for (int j = 0; j < 32; j++) {
				if ((x >> j) & 1) {
					bx++;
				}
				if ((ax >> j) & 1) {
					bax++;
				}
			}
			if (s[i] == '0') {
				if (bx > bax) {
					x = ax;
				}
			} else {
				if (bx < bax) {
					x = ax;
				}
			}
		}
		if (x == 0) {
			printf("0\n");
		} else {
			printf("1\n");
		}
	}
	return 0;
}