SP3902 FWFUNC - Fight with functions

乘性函数是一类满足 $f(m \cdot n) = f(m) \cdot f(n)$ 的函数。现在，我们给这种函数增加一个限制条件：如果 $m$ 和 $n$ 互质，那么 $f(m)$ 和 $f(n)$ 也必须互质。此外，已知 $f(1) = 1$。$f(x)$ 只在正整数上定义，并且返回的结果也是正整数。 现有若干组数据，每组提供一个数 $x$ 及其对应的 $f(x)$ 值。你的任务是判断，对于给定的数 $y$，我们是否能唯一确定 $f(y)$ 的值。如果可以，请找出这个值。

输入的首行是一个整数，表示测试用例的数量。对于每个测试用例，第一行包含一个整数 $N$，表示接下来要提供的 $(x, f(x))$ 对的数量。接下来的 $N$ 行中，每行都有一对用空格分开的整数：第一个是 $x$，第二个是 $f(x)$。再接下来的一行包含一个整数 $q$，表示查询的次数。随后的 $q$ 行中，每行都有一个整数 $y$。

对于每个测试用例，针对每个查询输出一行。如果依据提供的数据可以唯一确定 $f(y)$，则输出 `YES f(y)`，其中 `f(y)` 是去掉前导零的整数。如果输入数据与乘性函数的性质或已给信息相矛盾，无法唯一确定 $f(y)$，则输出 `NO`。 **本翻译由 AI 自动生成**