alice和bob是两只渡渡鸟，有一天他们玩一个游戏。他们共同选定了一个长度为的数列，一个长度为的01串和一个初始值为0的变量，游戏总共进行轮，在第轮，如果为0，则为alice行动，否则为bob行动，行动的那只渡渡鸟可以给异或上（），也可以什么都不做。alice想让最终的变量值为0，而bob想让最终的变量不为0，如果他们都绝顶聪明，请问最终变量的值是不是0
你需要回答组询问。
第一行一个正整数,表示数据组数
接下来行每三行描述一组数据，其中第一行为一个正整数，第二行个正整数，第三行一个01串
输出行，每行一个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