题目描述

请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为(, ), [，], {, }，这三个括号可以按照任意的次序嵌套使用。

输入格式

有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行，表达式长度不超过 $100$，且不为空。