编程题：“判断题的猜题方法”

在C语言的课堂上，刘老师想考考最近大家学得怎么样。班上的小w同学是个小机灵，根据他以往抄作业的经验，他觉得老师应该会出奇数个正确的判断（True），所以他想到了前段时间自学的奇偶校验码。
他这次打算靠猜来完成总共有$n+1$个题目的判断题，于是小w决定使用奇校验码来猜出判断题
第$n+1$题，即保证所有判断题中出现奇数个1（即奇数个True）。


奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。
它是由n-1位信息元和1位校验元组成。
如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；
如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。



### 输入格式:

本题采取多组输入，在输入的第一行会输入一个$T$表示本题一共有$T$组数据
在每组数据中，第一行会给出一个$n$表示一共有$n$题。
注意本题的1$\leqslant$$n$$\leqslant$$10^5$
接下来会给出一行长度为$n$的01串表示小w已经猜了的$n$题结果。
0表示小w猜该题为错(False)，1表示小w猜该题为对(True)。

### 输出格式:

在每一组数据中你应该输出0或1表示最后一题应该填对或错

### 输入样例:

in
2
5
10110
8
10111000


### 输出样例:

out
0
1







答案：若无答案欢迎评论