Type: Default 1000ms 256MiB

Tung x4 Sahur

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

你正在参加国际无限制敲击大赛(International Club Percussion Contest, ICPC),你面前有两个鼓:一个左鼓和一个右鼓。敲击左鼓可以记录为 "L",敲击右鼓可以记录为 "R"。

这个世界的奇怪力量变幻莫测:有时一次敲击会发出一声响,有时会发出两声响。因此,敲击左鼓可能会发出 "L" 或 "LL",敲击右鼓可能会发出 "R" 或 "RR"。敲击的序列记录在字符串 pp 中,而实际听到的声音记录在字符串 ss 中。给定 pp 和 ss,判断字符串 ss 是否可能是由 pp 的敲击产生的结果。

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

输入描述

本题包含多个测试数据,第一行一个整数表示测试用例数量 tt,满足 1⩽t⩽1×1041\leqslant t \leqslant 1\times 10^4。

每个测试用例的第一行包含字符串 pp,仅由字符 "R" 和 "L" 组成,其中 ∣p∣|p| 表示字符串 pp 的长度。满足 1⩽∣p∣⩽2×1051 \leqslant |p| \leqslant 2 \times 10^5。

每个测试用例的第二行包含字符串 ss,同样仅由字符 "R" 和 "L" 组成。满足 $1 \leqslant |p| \leqslant |s| \leqslant 2 \times 10^5$

保证所有测试用例的 ∣s∣|s| 之和不超过 2×1052 \times 10^5。

输出描述

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

样例

2
LLLLLRL
LLLLRRLL
LLRLRLRRL
LLLRLRRLLRRRL
NO
YES