题目描述

在 2077 年，机器人决定一劳永逸地摆脱平衡括号序列！

一个括号序列被称为平衡的，如果它可以通过以下形式文法构造：

1. 空序列 $\varnothing$ 是平衡的。
2. 如果括号序列 $A$ 是平衡的，那么 $\mathtt{(}A\mathtt{)}$ 也是平衡的。
3. 如果括号序列 $A$ 和 $B$ 是平衡的，那么拼接序列 $A B$ 也是平衡的。

你是对抗平衡括号序列部门的负责人，你的主要任务是确定哪些括号可以被销毁，哪些不能。

给定一个由字符串 $s$ 表示的平衡括号序列，仅包含字符 ( 和 )。由于机器人的能力有限，它们只能从字符串中恰好删除一个左括号和一个右括号。

你的任务是判断机器人是否能删除这样两个括号，使得字符串 $s$ 不再是一个平衡括号序列。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。接下来是每个测试用例的描述。

每个测试用例由一个字符串 $s$（$2 \leq |s| \leq 2 \cdot 10^5$）组成——仅由 ( 和 ) 构成的序列。

保证 $s$ 是一个平衡括号序列。
同时保证所有测试用例的 $|s|$ 之和不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例，如果机器人可以使字符串不再是平衡括号序列，输出 "YES"；否则输出 "NO"。

输出字母大小写不敏感（如 "yEs"、"yes"、"Yes" 或 "YES" 均被视为肯定答案）。

说明/提示

在第一个测试用例中，可以证明机器人无法破坏正确的括号序列。

在第二个测试用例中，一种可行的括号删除方式如下：
$\texttt{(())}{\color{red}\texttt{(}}\texttt{)(}{\color{red}\texttt{)}} \rightarrow \texttt{(()))(}$，结果不是一个正确的括号序列。

在第四个测试用例中，一种可行的删除方式如下：
$\texttt{(}{\color{red}\texttt{(}}\texttt{))((}{\color{red}\texttt{)}}\texttt{)}\rightarrow \texttt{())(()}$，结果不是一个正确的括号序列。

翻译由 DeepSeek V3 完成

样例

4
(())
(())()()
()
(())(())

NO
YES
NO
YES