SP27450 VECTAR14 - Changu with subsequences

Changu 喜欢玩各种由字符串和子序列组成的游戏。他想出了一个谜题，希望你能解答。 他给你一个包含 '(' 和 ')' 字符的序列。你的任务是找出其中所有不同的、能够形成合法括号序列的**子序列**。 例如，对于序列 “()()”，它有 3 个这样的子序列：“()()”、“()”，以及空串 “” —— 请注意，尽管空串语法上不算作括号序列，但在一些解题场合被认为是有效结果。由于结果可能非常大，请将答案对 1000000007 取模后输出。 **输入格式：** 第一行输入一个整数 $T$，表示测试用例的数量。接下来有 $T$ 行，每行包含一个由 '(' 和 ')' 组成的字符串序列。 **输出格式：** 对于每个测试用例，输出要求的解。 **样例输入：** ``` 2 () ()() ``` **样例输出：** ``` 2 3 ``` **数据范围与提示：** - 测试用例数量 $T < 10$ - 字符串的长度 $0 < |S| < 1000$ **本翻译由 AI 自动生成**

无

无