奶龙来了
时间限制:C/C++/Rust/Pascal 4秒,其他语言8秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

在遥远的龙族王国中,流传着一位传说级的智者—奶龙,它既能喷出丝滑甘露,又通晓天地间最深奥的数之秘法。奶龙的甘露能令生灵茁壮,而它吟咏的数字咒语,则能唤醒世间万物的潜力。

有一天,人们发现了奶龙留下的一段古卷,上面写着若你能解决下面的问题,就能获得神秘的"我是奶龙"魔法,化身奶龙。

定义斐波那契数列 F_i 如下:

F_i = \begin{cases} 1 & i = 1 \\ 1 & i = 2 \\ F_{i-1} + F_{i-2} & i \geq 3 \end{cases}

奶龙每次会给你两个正整数 aba \leq b),你需要回答 F_b 是不是 F_a 的倍数。

输入描述:

本题采用多测。

第一行一个整数 T1 \leq T \leq 2 \times 10^5),表示有 T 组数据。

而后 T 行,每行两个正整数 ab1 \leq a \leq b \leq 10^{18})。

输出描述:

输出 T 行,每行一个字符串YES或NO,表示对应的 F_b 是不是 F_a 的倍数。

你可以用任意大小写方式输出,例如:yEs、yes、Yes和YES都将被视为正确答案。

示例1

输入

复制
3
1 1
2 3
3 4

输出

复制
YES
YES
NO

备注:

第一组数据显然 F_1F_1 的倍数。

第二组数据中 F_2=1F_3=2,因此 F_3F_2 的倍数。

第三组数据中 F_3=2F_4=3,因此 F_4 不是 F_3 的倍数。