#SummerP2006. Tung x4 Sahur

Tung x4 Sahur

题目描述

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

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

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

输入描述

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

每个测试用例的第一行包含字符串 pp,仅由字符 "R" 和 "L" 组成,其中 p|p| 表示字符串 pp 的长度。满足 1p2×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