20220243 - 字符串游戏

有三个字符串s,t,p，每次操作从p中拿出一个字符插入到s的任意位置。能否经过若干次操作将s变为t？

例如，p="aba",s="de",则以下操作均合法：

第一行，一个整数n，表示有n组测试数据。

每行一组测试数据，包含三个用单个空格分隔的字符串，分别表示s,t,p。

对于100%的数据：

1 \le n \le 1000 。

s,t,p仅含有小写字母；s,t,p的长度不超过10^5。

共n行，每组测试数据一行。若该组测试数据能通过若干次操作将s变为t则输出YES，否则输出NO。