括号序列检查

给定 $n$ 个括号序列。每个序列只包含小括号、中括号和大括号。判断每个序列是否合法。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行一个括号序列。

输出格式

对每个序列输出一行。合法输出 合法，否则输出 不合法。

数据范围

$1 \le n \le 25$，每个序列长度不超过 $100$。

第一行一个整数 $n$。接下来 $n$ 行，每行一个括号序列。

对每个序列输出一行。合法输出 合法，否则输出 不合法。

$1 \le n \le 25$，每个序列长度不超过 $100$。