{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。\r\n\r\n合法括号序列的定义是:\r\n\r\n$1$ . 空序列是合法括号序列。\r\n$2$ . 如果 $S$ 是合法括号序列,那么 $(S)$ 是合法括号序列。\r\n$3$ . 如果 $A$ 和 $B$ 都是合法括号序列,那么 $AB$ 是合法括号序列。"}},{"title":"Input","value":{"format":"MD","content":"本题包含多组测试数据。第一行输入一个整数 $T$ ( $1\\le T\\le 1100000$ ),表示数据组数。\r\n之后 $T$ 行,每一行输入一个由\u0027(\u0027和\u0027)\u0027组成的非空串,表示一个括号序列。\r\n所有输入的括号序列的总长度不超过 $1100000$ 。"}},{"title":"Output","value":{"format":"MD","content":"输出 $T$ 行,每一行对应一个测试数据的答案。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n(\n()\n()()\n(()\n(())\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n1\n3\n1\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}