有一个括号序列，现在要检测一下它是否是合法的括号序列

合法括号序列的定义是：
1.空序列是合法括号序列。
2.如果S是合法括号序列，那么(S)是合法括号序列。
3.如果A和B都是合法括号序列，那么AB是合法括号序列。

输入一个t，表示有T行括号序列
输入t行，长度为N的括号序列S（0<=N<=50000，S只包括()这2种字符）

输出t行，1表示括号序列合法，0表示括号序列不合法