CF986F.Oppa Funcan Style Remastered

Surely you have seen insane videos by South Korean rapper PSY, such as "Gangnam Style", "Gentleman" and "Daddy". You might also hear that PSY has been recording video "Oppa Funcan Style" two years ago (unfortunately we couldn't find it on the internet). We will remind you what this hit looked like (you can find original description here):

On the ground there are $n$ platforms, which are numbered with integers from $1$ to $n$, on $i$-th platform there is a dancer with number $i$. Further, every second all the dancers standing on the platform with number $i$ jump to the platform with the number $f(i)$. The moving rule $f$ is selected in advance and is not changed throughout the clip.

The duration of the clip was $k$ seconds and the rule $f$ was chosen in such a way that after $k$ seconds all dancers were in their initial positions (i.e. the $i$-th dancer stood on the platform with the number $i$). That allowed to loop the clip and collect even more likes.

PSY knows that enhanced versions of old artworks become more and more popular every day. So he decided to release a remastered-version of his video.

In his case "enhanced version" means even more insanity, so the number of platforms can be up to $10^{18}$! But the video director said that if some dancer stays on the same platform all the time, then the viewer will get bored and will turn off the video immediately. Therefore, for all $x$ from $1$ to $n$ $f(x) \neq x$ must hold.

Big part of classic video's success was in that looping, so in the remastered version all dancers should return to their initial positions in the end of the clip as well.

PSY hasn't decided on the exact number of platforms and video duration yet, so he asks you to check if there is a good rule $f$ for different options.

你一定看过韩国说唱歌手PSY那些疯狂的视频，例如《江南Style》《绅士》和《爸爸》。你可能也听说过，PSY早在两年前就已开始录制新视频《欧巴Funcan Style》（遗憾的是，我们未能在网上找到该视频）。下面我们为你回顾一下这支热门视频的设定（原始描述可参见此处）：

地面上有 $n$ 个平台，编号为 $1$ 至 $n$；第 $i$ 个平台上站着编号为 $i$ 的舞者。此后，每过一秒，所有站在编号为 $i$ 的平台上的舞者都会跳到编号为 $f(i)$ 的平台上。移动规则 $f$ 在视频拍摄前即已选定，并在整个视频播放过程中保持不变。

该视频时长为 $k$ 秒，且规则 $f$ 的选取方式保证：经过 $k$ 秒后，所有舞者均回到初始位置（即编号为 $i$ 的舞者重新站回编号为 $i$ 的平台）。这使得视频可以无缝循环播放，从而收获更多点赞。

PSY深知，经典作品的增强版正日益受到追捧。因此，他决定推出该视频的重制版。

对他而言，“增强版”意味着更加疯狂——平台数量最多可达 $10^{18}$！但视频导演指出：若某位舞者全程始终停留在同一平台上，则观众会感到乏味并立即关闭视频。因此，对所有 $x \in \{1, 2, \dots, n\}$，必须满足 $f(x) \neq x$。

原版视频广受欢迎的一大原因正是其循环特性，因此在重制版中，所有舞者也必须在视频结束时回到各自的初始位置。

PSY 尚未最终确定平台数量与视频时长，因此他请你帮忙验证：对于各种参数选项，是否存在一个满足要求的规则 $f$。

In the first line of input there is one integer $t$ ($1 \le t \le 10^{4}$) — the number of options for $n$ and $k$ to check.

In the next $t$ lines the options are given: each option is described with two integers $n$ and $k$ ($1 \le n \le 10^{18}$, $1 \le k \le 10^{15}$) — the number of dancers and the duration in seconds.

It is guaranteed that the number of different values of $k$ in one test is not greater than $50$.

输入的第一行包含一个整数 $t$（$1 \le t \le 10^{4}$）—— 表示需要检验的 $n$ 和 $k$ 的选项数量。

接下来 $t$ 行给出这些选项：每行用两个整数 $n$ 和 $k$（$1 \le n \le 10^{18}$，$1 \le k \le 10^{15}$）描述一个选项，分别表示舞者人数和持续时间（单位：秒）。

保证在一个测试用例中，不同的 $k$ 值的个数不超过 $50$。

Print $t$ lines. If the $i$-th option of the video is feasible, print "YES" (without quotes) in $i$-th line, otherwise print "NO" (without quotes).

输出 $t$ 行。如果视频的第 $i$ 个选项可行，则在第 $i$ 行输出 "YES"（不带引号），否则输出 "NO"（不带引号）。