SP17113 TESSER - Finding the Tesserect

布鲁斯·班纳博士通过伽马射线追踪实验计算出了宇宙立方的大致位置。据估计，它藏在阿尔卑斯山脉的某个地方。美国队长被委派去寻找宇宙立方，并将其带回神盾局。在漫游阿尔卑斯山时，美国队长观察了山丘的高度，并拍摄了一张全景照片。这让他对山脉高度有了一定的了解。同时，班纳博士确定了宇宙立方所隐藏的山脉的连续高度模式，并将其传递给美国队长。 信息是一串由字符 **'G'**、**'L'** 和 **'E'** 组成的字符串，其中，**G** 表示“更高”，**L** 表示“更低”，而 **E** 表示“相等”。然而，由于实验可能受到环境扰动的影响，这种估计可能会出错误。 只有当在给定的 $N$ 个山丘高度中能够找到符合信息模式的连续高度时，这个估计才算正确。（比如，如果信息字符串的第一个字符是 **G**，那么选择的连续高度中第二个值应该高于第一个值，以此类推）。美国队长需要你的帮助来判断估计是否正确，以便顺利开展他的任务。

第一行包含一个整数 $T$，表示测试用例的数量。每个测试用例包含三行输入。第一行是一个整数 $N$，表示山丘的数量。第二行是 $N$ 个整数，表示山丘的高度 $(a_1, a_2, \ldots, a_N)$。第三行是信息模式。 - $1 \le T \le 10^5$ - $2 \le N \le 10^5$ - $1 \le a_i \le 10^9$ - $1 \le \text{信息模式长度} \le N-1$

对于每个测试用例，如果能够找到符合信息模式的连续山丘高度，请输出 `YES`；否则输出 `NO`。 **本翻译由 AI 自动生成**