在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。在本题中，我们视括号有四种：大括号 ，中括号 ，小括号 ，尖括号 }" 。 我们定义合法的括号表达式为： 对于每一对括号，必须先有左边括号，然后才有右边括号。 如果有多个括号，则每种类型的左括号和右括号的个数必须相等。 对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号 中括号 小括号 尖括号。例如，)]\}}" ，， 为一个合法的表达式，而 ，，\}]}" 都是非法的。 现在给定一个仅由上述四类括号组成的括号表达式，请你判断它是否为合法的括号表达式。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入一个长度为 ，仅由上述四类括号组成的括号表达式 。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，新起一行。如果表达式是合法的，输出 ；否则输出 。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-11-13 优化题面文本与格式。原数据存在空白行，重造数据。