文件名：expr.in/out

题目描述

布尔表达式 是计算结果不是 true 就是 false 的表达式。有效的表达式需遵循以下约定：

• 't'，运算结果为 true
• 'f'，运算结果为 false
• '!(表达式)'，运算过程为对内部表达式 进行 逻辑非（NOT）运算
• '&(表达式s1, 表达式s2, ..., 表达式sn)'，运算过程为对 2 个或以上内部表达式 s1, s2, ..., sn进行 逻辑与（AND）运算
• '|(表达式s1, 表达式s2, ..., 表达式sn)'，运算过程为对 2 个或以上内部表达式 s1, s2, ..., sn 进行 逻辑或（OR）运算

给你一个以字符串形式表述的布尔表达式 ，返回该式的运算结果。 题目测试用例所给出的表达式均为有效的布尔表达式，遵循上述约定。

输入描述

第一行一个整数t，表示t组数据 接下来t行，每行一个字符串布尔表达式

输出描述

对于每组数据，输出true或者false，一个一行

输入输出样例

输入 #1

2
&(|(f,f),f)
!(!(t))

输出 #1

false
true

输入 #2

3
!(&(f,t))
!(|(f,f,t,t))
|(!(&(f,t)),t)

输出 #2

true
false
true

说明/提示

【数据范围】

10%的数据，只包含 ! 运算符。

90%的数据，包含所有运算符。

1 <= t <= 100

1<=字符串布尔表达式的长度<=1000

表达式只包含 '('、')'、'&'、'|'、'!'、't'、'f' ','