在遥远的龙族王国中,流传着一位传说级的智者—奶龙,它既能喷出丝滑甘露,又通晓天地间最深奥的数之秘法。奶龙的甘露能令生灵茁壮,而它吟咏的数字咒语,则能唤醒世间万物的潜力。
有一天,人们发现了奶龙留下的一段古卷,上面写着若你能解决下面的问题,就能获得神秘的"我是奶龙"魔法,化身奶龙。
定义斐波那契数列 如下:
奶龙每次会给你两个正整数 和
(
),你需要回答
是不是
的倍数。
本题采用多测。
第一行一个整数
(
),表示有
组数据。
而后
行,每行两个正整数
和
(
)。
输出
行,每行一个字符串YES或NO,表示对应的
是不是
的倍数。
你可以用任意大小写方式输出,例如:yEs、yes、Yes和YES都将被视为正确答案。
第一组数据显然
是
的倍数。
第二组数据中
,
,因此
是
的倍数。
第三组数据中
,
,因此
不是
的倍数。