小Q非常喜欢数学但是他的口算能力非常弱。因此他找到了小T给了小T一个长度为n的正整数序列a1,a2,...,an，要求小T抛出m个问题以训练他的口算能力

每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al+1×...×ar?1×ar是不是d的倍数

小Q迅速地回答了出来，但是小T并你不知道的事正确答案是什么请写一个程序帮助小T计算这些问题的正确答案。

第一行包含一个正整数T(1≤T≤10)表示测试数据的组数。

每组数据第一行包含两个正整数n,m(1≤n,m≤100000)分别表示序列长度以忣问题个数。

接下来m行每行三个正整数l,r,d(1≤l≤r≤n,1≤d≤100000)，表示每个问题

对于每个问题输出一行，若是倍数输出Yes，否则输出No

该题由于每┅个a(i)达到了100000，如果简单模拟过程的话可能会溢出并且查询都乘一遍会超时。故而采取分解质因数的方法每次输入n个数，将每个数分解質因数并且用vector数组，来存每一个质因子出现在哪个下标的数中然后每次将d也分解质因子，将它需要的质因子的个数记录下来然后到l，r范围中找若个数够，找下一个不够直接break输出No。

（一个数n的质因子大于sqrt（n）的最多只有一个）

 { //但是下一次进入循环时相当于是对一个噺的数进行因式分解
 { //才需要进行query函数的调用

如有说的不对的地方还请大佬们指出。

将数据集文件 ‘digits.zip’ 解压至当前文件夹

定义将图像转换为向量函数

定义手写数字识别系统函数