括号匹配
Time Limit: 1000 MSMemory Limit: 1000 KB

Description

输入一串括号表达式,计算括号是否匹配。
括号包含(,),[,],{,}。

Input

输入的第一行是一个int型整数T,表示一个有T组数据。
接下来T行,每行一个一个表达式。

Output

输出T行,每行一个整数,匹配输出1,不匹配输出0。

Sample Input

2
(())[]{}
(())[{]}

Sample Output

1
0
Submit Your Code                        Discuss



苏ICP备2022026913号-1