乔普借助你的智慧解决了钥匙的答案，再一次来到了地下大厅，并对着钥匙说了声答案，刚开始根本没有变化，他一连说了三声答案，声音一次比一次响亮，这时那把钥匙变成一只小精灵，出现在乔普面前，“谢谢乔普，请救救我，使我恢复原样，只要帮我解除魔咒，我将一直为你服务。解除我魔咒的方法很简单，答对我所有问题。每个问题都是同一个规则，答案只有‘Yes’或‘No’。我说出两个数A和B，如果B的所有质因数也都是A的质因数，则答案‘Yes’，否则回答‘No’。”
        例如A是70，B是100，则B有2和5两个质因数，而2和5也都是70的质因数，所以正确的回答应该是“Yes”；例如A是80，B是70，则B有2、5、7三个质因数，而其中7不是A的质因数，所以以正确的回答应该是“No”。又是大数，把乔普难到了，只能请你帮忙解决这个“魔咒”。

第一行一个整数n，表示有多少组数；
以下n行，有两个整数Ai和Bi，分别空格隔开

n行，每一行由“Yes”或“No”组成

3
70 100
80 70
66 33 

Yes
No
Yes