题目描述

你面前有左、右两面鼓。敲左鼓记为 L，敲右鼓记为 R。

由于声音可能被听成一次或两次，每次敲左鼓可能产生 L 或 LL，每次敲右鼓可能产生 R 或 RR。

给定实际敲击序列 $p$ 和听到的声音序列 $s$，判断 $s$ 是否可能由 $p$ 产生。

例如 $p=$LR 时，可能听到 LR、LRR、LLR、LLRR，但不可能听到 LLLR 或 LRL。

输入格式

第一行包含整数 $t$，表示测试组数。

每组测试数据包含两行，第一行为字符串 $p$，第二行为字符串 $s$，二者均只包含 L 和 R。

输出格式

对于每组测试数据，如果 $s$ 可能由 $p$ 产生，输出 YES，否则输出 NO。大小写不限。

样例

5
R
RR
LRLR
LRLR
LR
LLLR
LLLLLRL
LLLLRRLL
LLRLRLRRL
LLLRLRRLLRRRL

YES
YES
NO
NO
YES

数据范围

• $1 \le t \le 10^4$
• $1 \le |p| \le |s| \le 2\cdot 10^5$
• 所有测试组的 $|s|$ 之和不超过 $2\cdot 10^5$

来源

Codeforces Round 1017 (Div. 4), Problem D - Tung Tung Sahur