你面前有两个鼓:左鼓和右鼓。左侧的击中可记录为“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$$$可以是听到的声音,并且”NO" 否则。您可以在任何情况下输出。
示例
输入复制
5RRRLRLRLRLRLRLLLRLLLLLRLLLLLRRLLLLRLRLRRLLLLRLRRLLRRRL
输出复制
YES YES NO NO YES