积性函数是指具有性质 的一类函数。现在我们对一个积性函数f增加一个限制条件：如果 与 互质，则 与 也互质，并且一定有 。函数 的定义域和值域都是正整数。 现在，你被提供了一些 以及相对应的 的值。你的任务是对于每一个询问的 ，判断 的值是否唯一，如果唯一，输出 的值。
输入的第一行包含了测试点的个数。对于每一个点，第一行包含了一个整数 ，这是提供的 的对数。接下来 行，每行的有两个被空格分开的数，第一个是 值，第二个是其对应的 值。下一行是询问的个数 。下面 行每行包含了一个询问的 。
对于每一个测试点输出 行，每一行对应一个询问。如果给出的数据与函数f的性质不符或者不能凭借给出的数据确定惟一的 ，输出 NO，否则输出YES f(y)，其中的 被替换成 的值，不能包含前导 。
NO
YES f(y)
3 3 2 2 3 2 7 19 1 7 1 6 6 1 6 2 2 2 3 3 1 12
NO YES 6 YES 12
测试点的个数小于 ， ，给出的 和 都不大于 。
与 都没有大于 的质因数。
