该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

击鼓回声（Drum）

题目描述

乐柠兔面前有两个鼓：左鼓和右鼓。敲一下左鼓记作 L，敲一下右鼓记作 R。

不过这两个鼓的回声有些奇怪：每一次敲击可能只响一声，也可能连续响两声。也就是说：

• 一次左鼓敲击 L，听到的声音可能是 L，也可能是 LL；
• 一次右鼓敲击 R，听到的声音可能是 R，也可能是 RR。

现在给出乐柠兔实际敲鼓的顺序字符串 $p$，以及听到的声音字符串 $s$。请你判断，$s$ 是否可能是由 $p$ 中这些敲击产生的。

例如，若 $p=$ LR，则可能听到的字符串包括 LR、LRR、LLR、LLRR，但不可能听到 LLLR 或 LRL。

你需要处理 $T$ 组数据。

输入格式

第一行包含一个整数 $T$，表示测试数据组数。

接下来每组数据包含两行：

第一行包含一个字符串 $p$，表示实际敲鼓顺序。

第二行包含一个字符串 $s$，表示听到的声音。

输出格式

对于每组数据，输出一行。

如果 $s$ 可能由 $p$ 产生，输出 YES；否则输出 NO。

输出必须使用大写字母。

样例

样例输入 #1

5
R
RR
LRLR
LRLR
LR
LLLR
LLLLLRL
LLLLRRLL
LLRLRLRRL
LLLRLRRLLRRRL

样例输出 #1

YES
YES
NO
NO
YES

样例解析

第一组数据中，实际敲击为 R，这一次敲击可以响两声，因此 RR 是可能的。

第三组数据中，实际敲击为 LR。左鼓的 L 最多只能产生 LL，右鼓的 R 最多只能产生 RR，并且左右顺序不能改变，因此 LLLR 不可能产生。

第五组数据中，按连续相同字符分段后：

• $p$ 可分为 LL、R、L、R、L、RR、L；
• $s$ 可分为 LLL、R、L、RRR、L、RRR、LL。

每一段字符类型相同，并且 $s$ 中每段长度都在 $p$ 对应段长度的 $1$ 倍到 $2$ 倍之间，所以答案为 YES。

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le T\le 10^4$，$1\le \vert p\vert\le \vert s\vert\le 2\times 10^5$，$p$ 和 $s$ 均只包含字符 L 与 R，所有测试数据中 $\sum \vert s\vert\le 2\times 10^5$。

• 特殊性质 A：保证每组数据中的 $p$ 只由一种字符组成。
• 特殊性质 B：保证 $p$ 和 $s$ 的连续相同字符段数相同。
• 特殊性质 C：保证所有数据的答案均为 NO。