题目描述

你面前有两个鼓：一个左鼓和一个右鼓。敲击左鼓可以记录为 "L"，敲击右鼓可以记录为 "R"。

这个世界的奇怪力量变幻莫测：有时一次敲击会发出一声响，有时会发出两声响。因此，敲击左鼓可能会发出 "L" 或 "LL"，敲击右鼓可能会发出 "R" 或 "RR"。

敲击的序列记录在字符串 $p$ 中，而实际听到的声音记录在字符串 $s$ 中。给定 $p$ 和 $s$，判断字符串 $s$ 是否可能是由 $p$ 的敲击产生的结果。

例如，如果 $p=$ "LR"，那么敲击产生的结果可能是 "LR"、"LRR"、"LLR" 或 "LLRR"，但不可能是 "LLLR" 或 "LRL"。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$）——独立测试用例的数量。

每个测试用例的第一行包含字符串 $p$（$1 \le |p| \le 2 \cdot 10^5$），仅由字符 "R" 和 "L" 组成，其中 $|p|$ 表示字符串 $p$ 的长度。

每个测试用例的第二行包含字符串 $s$（$1 \le |p| \le |s| \le 2 \cdot 10^5$），同样仅由字符 "R" 和 "L" 组成。

保证所有测试用例的 $|s|$ 之和不超过 $2 \cdot 10^5$。

输出格式

对于每组输入数据，如果 $s$ 可能是听到的声音，输出 "YES"，否则输出 "NO"。输出不区分大小写。

说明/提示

翻译由 DeepSeek V3 完成

样例

5
R
RR
LRLR
LRLR
LR
LLLR
LLLLLRL
LLLLRRLL
LLRLRLRRL
LLLRLRRLLRRRL

YES
YES
NO
NO
YES