| 问题描述 |
|---|
括号序列由 ( ) [ ] { } 组成，例如 (([{}])) 这样的序列是合法的，(}{} 或者 (}(} 或者 ({)} 就是不合法的序列。 输入一个仅由各种括号组成的序列，判断其合法性。 |
| 输入描述 |
第 1 行是一个正整数 n 表示测试案例的数量。 每组案例包含一个仅由各种括号组成的序列（即由 ( ) [ ] { } 这六种字符组成的字符串）。 |
| 输出描述 |
针对每行测试数据，如果合法则输出 legal，否则输出 illegal，然后换行。 |
| 样例输入复制样例 |
2 (([{}])) (}{} |
| 样例输出 |
legal
|
| 相关 |