//Created Time:2020年06月07日 星期日 19时59分48秒
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 202
#define ll long long

using namespace std;

char s[N];
ll a[N], d[N];

bool ins(ll x){
	for(int i = 60; ~i && x; --i){
		if(!(x & (1ll << i))) continue;
		if(!d[i]) return d[i] = x, true;
		else x ^= d[i];
	}
	return false;
}

int main(){
	int t; cin >> t;
	while(t--){
		int n; bool ans = false;
		scanf("%d", &n);
		memset(d, 0, sizeof d);
		for(int i = 1; i <= n; ++i)
			scanf("%lld", a + i);
		scanf("%s", s + 1);
		for(int i = n; i; --i){
			bool flag = ins(a[i]);
			if(flag && s[i] == '1'){
				ans = true;
				break;
			}
		}
		if(ans) puts("1");
		else puts("0");
	}
	return 0;
}