alice和bob是两只渡渡鸟，有一天他们玩一个游戏。他们共同选定了一个长度为nnn的数列AAA，一个长度为nnn的01串sss和一个初始值为0的变量xxx，游戏总共进行nnn轮，在第iii轮，如果sis_isi为0，则为alice行动，否则为bob行动，行动的那只渡渡鸟可以给xxx异或上AiA_iAi（x:=x⊕Aix:=x\oplus A_ix:=x⊕Ai），也可以什么都不做。alice想让最终的变量值为0，而bob想让最终的变量不为0，如果他们都绝顶聪明，请问最终变量的值是不是0
你需要回答TTT组询问。
第一行一个正整数TTT,表示数据组数
接下来3T3T3T行每三行描述一组数据，其中第一行为一个正整数nnn，第二行nnn个正整数A1,A2,...,AnA_1,A_2,...,A_nA1,A2,...,An，第三行一个01串sss
输出TTT行，每行一个0或者1，0代表最终变量值为0，1代表最终变量值不为零
3 2 1 2 10 2 1 1 10 6 2 3 4 5 6 7 111000
1 0 0
1≤T≤1001\leq T\leq 1001≤T≤100
1≤n≤2001\leq n\leq 2001≤n≤200
1≤Ai≤10181\leq A_i\leq 10^{18}1≤Ai≤1018