题目描述

霸王龙有一个双面鼓，分为左右两面，这个鼓比较神奇，每拍打一次有可能发出一次声响，也有可能发出两次声响。现在给出一个字符串s，表示拍打的顺序，例如"LLR"表示先拍打两次鼓的左面，再拍打一次鼓的右面。再给出一个字符串p，表示听到的声音的序列，例如"RRL"表示听到了两次鼓的右面的声音，然后听到了一次鼓的左面的声音，你需要判断按照拍打顺序s拍鼓，是否有可能生成声音序列p。

输入格式

第一行输入一个t，表示有t组测试数据。 




每组测试数据输入两行，第一行表示拍打顺序s，第二行表示听到的声音序列p。 




t<=10。 




字符串s和p的长度都小于等于2e5。 

输出格式

输出共t行，第i组测试数据如果可以由拍打顺序s得到声音序列p，则第i行输出"YES"，否则输出"NO"。

样例

输入

3
LLR
LLLRR
RL

输出

RL
RRL
LRR
YES
YES
NO

提示

对于第一次组测试数据，拍打顺序为LLR，如果第一次拍打左面，鼓发出一次声音，第二次拍打左面，鼓发出两次声音，第三拍打右面，鼓发出两次声音，则声音序列是LLLRR符合条件