[河南省队2012]取火柴

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 bet.in 输出文件 bet.out

【题目描述】

ZJC和AT轮流取两堆火柴，分别有p根和q根，每次从一堆中取，所取火柴根数必须是另一堆火柴根数的约数(0的约数为0以外的自然数)，ZJC先取，谁取到最后一根火柴谁胜。ZJC想知道他是否有必胜策略，若ZJC必胜则输出“Yes”，否则输出“No”。

【输入格式】

第1行是一个正整数n

第2~n+1行是两个数p，q

【输出格式】

共n行，每行输出“Yes”或“No”

【输入样例】

2

200 252

16 48

【输出样例】

Yes

No

【数据范围】

对于30%的数据 n<=10，1<=p,q<=10

对于70%的数据 n<=500，1<=p,q<=1000

对于100%的数据 n<=20000，1<=p,q<=2^31-1