1490: 括号匹配检查

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:40 Solved:23

Description

写一算法,对输入的表达式中括号匹配情况检查。匹配的括号需要成对出现,且不嵌套。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第1行为一个整数t(1≤t≤10),表示接下来有t 个测试数据。 第2行输入被检查的表达式。

据保证S中只含有[ ] { } ( ) 六种字符

Output

括号是否匹配。

Sample Input Copy

4
([{}()])
([({}))
[(})({})
([{})]

Sample Output Copy

Match!
Not match!
Not match!
Not match!