问题 2740 --P1140 飘飘乎居士拯救MM

2740: P1140 飘飘乎居士拯救MM

题目描述

      为了营救被困的MM,飘飘乎居士冒着生命危险来到oibh大门,守门的是一个机器人,只有用智慧战胜机器人,飘飘乎居士才能顺利地进入oibh拯救MM。     于是,飘飘乎居士开始和机器人来了一场智慧的较量,机器人和飘飘乎居士会随机得到一个数字a,b。由数字较大的一方首先开始操作,他可以把自己手中的数减去任意一个质数或者1,得到一个新的数,直到谁手中的数先变为0即为获胜者。(这里飘飘乎居士和机器人都采用最优的办法)。     飘飘乎居士想知道他能否成功地拯救可爱的MM。所有的动作必须要快,因为飘飘乎居士想要快点把被困的MM救出。所以给你的时间不会超过1S

输入

第一行一个数据n,表示有n组测试数据,(N< =10)。以下n行,分别为飘飘乎居士得到的数字a和机器人得到的数字b. 输入数据保证a与b不相等。所有数据小于maxlongint。

输出

对于每个输入数据输出一行答案,如果飘飘乎居士能够成功进入oibh,则输出'YES',否则输出'NO'。

样例输入输出

输入#1 复制
5
3 2
1 2
4 3
6 1
7 8
输出#1 复制
YES
NO
NO
NO
YES

提示

对于3  2,飘飘乎居士先报3,所以他就直接取胜了。对于1  2,机器人先报2,所以飘飘乎居士就失败了。对于4  3,飘飘乎居士先报1,但是机器人直接报3,所以飘飘乎居士失败。对于6  1,飘飘乎居士先报3,机器人直接报1,所以飘飘乎居士就失败了。对于7  8,机器人先报5,飘飘乎居士直接报7,所以飘飘乎居士获胜。

序号 标题 作者 发表时间 费用 订购数 操作