Start: Jun, 28, 2016 13:30:00
2016年国服院程序设计基本技能达标考核(模拟一)
End: Jun, 28, 2016 16:30:00
Time elapsed:
Time remaining:

MWY玩树 2066

Time Limit:  1 s      Memory Limit:   128 MB
Submission:293     AC:103     Score:1

Description

 MWY最近沉迷玩二叉树

而且MWY玩的是完全二叉树。

解释好麻烦啊。。。反正就是给定如图所示的二叉树,并且保证第n层都有2^n个节点,对于每个节点的01值取决于他的两个子节点的01值,比如,若左右子节点的01值相同,则该节点的值为1,若左右节点的01值不同,则该节点的值为0.现在已经给你了最底层,即这颗二叉树的叶节点的01值,问该二叉的根节点,即根的节点的值是0还是1

Input

第一行为T,代表有几组数据

接下来又T行,每行有一串数字,保证数字长度为2^k,(1<=k<=10),这串数字的代表某个完全二叉树在第k层上的节点的01值。

Output

输出该二叉树根节点的01值

Samples

input
1 0111
output
0

Hint

博客题解:https://blog.csdn.net/zaofenMachine/article/details/107169871