有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。 3.如果A和B都是合法括号序列，那么AB是合法括号序列。 Input 多组测试数据。  第一行有一个整数T（1<=T<=1100000），表示测试数据的数量。  接下来T行，每一行都有一个括号序列，是一个由'('和')