题目描述

给定一个仅由 (、x、) 组成的字符串 $A$。

你可以对 $A$ 执行以下两种操作，次数不限，顺序任意：

• 选择 $A$ 中某一处子串 (xx)，将其替换为 xx。
• 选择 $A$ 中某一处子串 xx，将其替换为 (xx)。

再给定一个同样由 (、x、) 组成的字符串 $B$。请判断是否可以通过上述操作，把 $A$ 变成 $B$。

本题有 $T$ 组测试数据，请对每组数据分别求解。

子串的定义：字符串 $S$ 的子串是指删去 $S$ 开头若干字符（可以为 $0$）和结尾若干字符（可以为 $0$）后得到的字符串。 例如 ab 是 abc 的子串，而 ac 不是。

输入格式

输入格式如下：

$T$

$\mathrm{case}_1$

$\mathrm{case}_2$

$\vdots$

$\mathrm{case}_T$

每组测试数据格式如下：

$A\ B$

输出格式

输出 $T$ 行。 第 $i$ 行输出第 $i$ 组数据的答案。 如果可以将 $A$ 变为 $B$，输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

6
(xx)x x(xx)
(x)x (xx)
)x()x( )x()x(
x (x)
(((((xx)))))x x((((((((((xx))))))))))
((xx)xx)xx (x((xx))x)(xx)

输出 #1

Yes
No
Yes
No
Yes
Yes

数据范围与提示

• $1 \leq T \leq 3 \times 10^5$
• $A,B$ 仅由 (、x、) 组成，长度在 $1$ 到 $2\times 10^6$ 之间
• 所有测试数据的 $|A|+|B|$ 之和不超过 $2\times 10^6$