CF1257B.Magic Stick

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Magic Stick

题目描述

最近,Petya 在森林里散步时发现了一根魔法棒。

由于 Petya 非常喜欢数字,他首先学会了改变数字的咒语。目前,他只知道两种可以对正整数施加的咒语:

  1. 如果选中的数字 aa 是偶数,那么咒语会将其变为 3a2\frac{3a}{2}
  2. 如果选中的数字 aa 大于 11,那么咒语会将其变为 a1a-1

注意,如果数字既是偶数又大于 11,Petya 可以选择使用哪一个咒语。

现在 Petya 只有一个数字 xx。他想知道,是否可以通过任意次、任意顺序地使用他已知的咒语,将 xx 变成他最喜欢的数字 yy。可以选择不使用任何咒语,Petya 也可以保持 xx 不变。

输入格式

第一行包含一个整数 TT1T1041 \le T \le 10^4),表示测试用例的数量。每个测试用例包含两行。

每个测试用例的第一行包含两个整数 xxyy1x,y1091 \le x, y \le 10^9),分别表示当前的数字和 Petya 想要得到的数字。

输出格式

对于第 ii 个测试用例,输出一行答案——如果 Petya 能通过已知的咒语将 xx 变为 yy,输出 YES,否则输出 NO。

你可以以任意大小写输出答案(例如 yEs、yes、Yes 和 YES 都会被认为是正确答案)。

说明/提示

由 ChatGPT 4.1 翻译

样例

7
2 3
1 1
3 6
6 8
1 2
4 1
31235 6578234
YES
YES
NO
YES
NO
YES
YES

在线编程 IDE

建议全屏模式获得最佳体验