Description
小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为0或1，运算从左往右进行。如果表达式中有括号，则先计算内的子表达式的值。特别的，这种表达式有且仅以下几运算：
1. 与运算：
Output
输出一共有q行，每行一个 0 或 1 ，表示该询问下表达式的值。
x1 x2 & x3 |
3
1 0 1
3
1
2
3
HINT
对于20%的数据，表达式中有且仅与运算（&）或者或运算（|）。
对于另外 30% 的数据，|