T527476 焚音打

Takamatsu Tomori

你有编号为 $1 \sim n$ 的 $n$ 盏灯，最初它们都是关闭状态。 每盏灯有两种状态：**开**或者**关**。每次按下某一盏灯时，该灯的状态会发生改变。如果原来是开，它将变为关；如果原来是关，它将变为开。 你打算从第 1 盏灯开始，按顺序按下每盏灯的开关。在按下每盏灯时，按照以下规则依次执行： 1. 第 $i$ 盏灯的状态改变。 2. 你会按顺序额外按下编号为 $2i, 3i, \dots$ 的灯的开关，这些灯的状态也会改变。（第二步中按下的灯也会触发该规则，即连锁反应） 给定多组测试数据，每组数据包含两个整数 $n$ 和 $k$，你需要判断在执行完上述过程后，第 $k$ 盏灯的最终状态是**开**还是**关**。

第一行包含一个正整数 $T$，表示有 $T$ 组测试数据（$1 \leq T \leq 10^5$）。 接下来的 $T$ 行，每行包含两个整数 $n$ 和 $k$，表示第 $k$ 盏灯的状态在 $n$ 盏灯的操作后是否亮起（$1 \leq k \leq n \leq 10^6$）。

输出 $T$ 行，每行输出结果。对于每组测试数据，如果第 $k$ 盏灯是亮的，输出 **YES**，否则输出 **NO**。

- 对于 $T=2$ 的样例： - 当 $n=1$ 时，只有一盏灯，按下它后，灯是亮的，所以输出 `YES`。 - 当 $n=3$ 时，按完 1 号灯后需要按 2 号和 3 号灯，随后按 2 号灯，最终 2 号灯是关的，所以输出 `NO`。