4113: The Meaningless Game

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:10 通过:8

题目描述

 Slastyona 和她忠诚的小狗 Pushok 正在玩一个毫无意义的游戏,但这个游戏确实非常有趣。
游戏分为多轮。游戏规则非常简单:每一轮选择一个自然数 k。然后,谁说得(或叫得)比对方快,谁就赢了这一轮。游戏开始时,Slastyona 和 Pushok 的分数都等于 1。
不幸的是,Slastyona 丢失了她的记事本,里面记录了所有 n 场比赛的历史。不过,她还记得每场比赛的最终结果,但所有的记忆都很模糊。请帮助 Slastyona 验证它们的正确性,或者换一种说法,对于每一对给定的分数,确定比赛是否有可能以这样的结果结束。

输入格式

在第一个字符串中,给出了游戏数n(1≤n≤350000)。
每个游戏都由一对分数a,b表示(1≤a,b≤109)-对应的是Slastyona和Pushok的结果。

输出格式

对于每一对分数,如果游戏有可能以给定的分数结束,回答“Yes”,否则回答“No”。

输入样例 复制

6
2 4
75 45
8 8
16 16
247 994
1000000000 1000000

输出样例 复制

Yes
Yes
Yes
No
No
Yes

数据范围与提示

第一场比赛可能包括一个回合,在这个回合中,数字2被选中,Pushok获胜。
第二场比赛需要两轮才能得到这样的结果:在第一场比赛中,Slastyona会说数字5,而在第二场比赛中,Pushok会叫数字3。