该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

天元剑宗的入门测试开始了，$Moon$ 通过了秘境测试，意志测试和魂力测试，终于来到了天赋测试。

总共有 $n$ 个人来到了天赋测试，每个人都有自己伴随天赋 $(s_i,a_i)$ 是一个字符串和数字。如果一个人的天赋 $s_i$ 与天赋 $_{a_i}$ 契合，那么他将成功入门，反之失败。契合：一个人的天赋 $(aab,2)$ ，天赋$_{2}=dba$ ，那么这个人的天赋 $s_i$ 与天赋 $_{a_i}$ 契合，因为 $S={\{a,a,b}\},T={\{d,b,a\}}, \forall x \in S, x \in T$ 。

宗门有一个天赋测试字符串 $T$ ，而天赋$_i$ $={\{T_{j_1},T_{j_2},T_{j_3}...}\}$ ，$S = {\{j_1, j_2,j_3...}\}$ ，$S$ 是 $i$ 的因子集合。

请你输出 $n$ 个人是否与对应天赋契合，契合输出 $\text{YES}$ ，反之输出 $\text{NO}$ 。

输入格式

一个正整数 $t$（$1 \leq t \leq 2 \times 10^5$） 表示样例组数。

每个样例包含一个正整数 $n$（$1 \leq n \leq 2 \times 10^5$） 。

接下来 $n$ 行每行一个字符串和一个数表示 $s_i,a_i$ （$1 \leq a_i \leq |T|$）。

最后一行一个字符串 $T$（$1\le |T| \leq 2 \times 10^5$ ）。

数据保证天赋都是小写字符，$\sum n \leq 2 \times 10^5，\sum\limits |T| \le 2 \times 10^5，\sum\limits |s_i| \le 10^6$，

输出格式

每个样例输出 $n$ 行契合输出 $\text{YES}$ ，反之输出 $\text{NO}$ 。你可以以任何大小写输出答案。

输入样例

1
6
abd 2
cd 1
dd 5
fgg 6
ahh 4
aaa 3
abffdgd

输出样例

NO
NO
YES
YES
NO
YES

样例解释

取出 $a_i$ 所对应的天赋的字符串分别为 $(2,ab),(1,a),(5,ad),(6,abfg),(4,abf),(3,af)$ 。

发现 $abd$ 的 $d$ 不属于$ab$ ，$cd$ 都不属于 $a$ ，$dd$ 都属于 $ad$ ，$fgg$ 都属于 $abfg$ 如是...