最近,Olya 收到了一个神奇的方块,大小为 $$$2^n\times 2^n$$$。
在她姐姐看来,一个方块很无聊。因此,她要求Olya准确执行$$$k$$$拆分操作。
分割操作是指 Olya 将边长为 $$$a$$$ 的正方形分割成边长为 $$$\dfrac{a}{2}$$$ 的 4 个相等的正方形。如果正方形的边长等于 $$$1$$$,则不可能对其应用分割操作(请参阅示例以更好地理解)。
奥莉亚很高兴满足姐姐的要求,但她也希望奥莉亚幸福的条件在所有手术后都能得到满足。
如果满足以下条件,Olya 的幸福条件就会得到满足:
设左下正方形的边长等于$$$a$$$,则右上正方形的边长也应等于$$$a$$$。它们之间还应该有一条仅由边长为 $$$a$$$ 的正方形组成的路径。路径上所有连续的方块都应该有公共边。
显然,只要我们有一个正方形,就满足这些条件。所以奥莉亚准备满足姐姐的要求,前提是她自己也满意。告诉她:是否可以按照一定的顺序精确地执行 $$$k$$$ 分裂操作,从而满足 Olya 幸福的条件?如果可能的话,还请告诉从左下方格到右上角方格的路径所包含的方格边的大小。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试次数。
以下 $$$t$$$ 行中的每一行都包含两个整数 $$$n_i$$$ 和 $$$k_i$$$ ($$$1 \le n_i \le 10^9, 1 \le k_i \le 10^{18}$$$) - 第 $$$i$$$ 测试的描述,这意味着最初 Olya 的正方形大小为$$$2^{n_i}\times 2^{n_i}$$$ 并且 Olya 的姐姐要求她精确执行 $$$k_i$$$ 分裂操作。
输出
打印 $$$t$$$ 行,在第 $$$i$$$ 行中,如果可以在第 $$$i$$$ 测试中执行 $$$k_i$$$ 分裂操作以满足 Olya 幸福的条件,则应输出“YES”,否则打印“NO”。如果你打印“YES”,那么还要打印$$$log_2$$$穿过空间的正方形边长,沿着它你可以构建一条从左下正方形到右上角正方形的路径。
您可以以任何大小写(小写或大写)输出每个字母。
如果有多个答案,请打印其中一个。
示例
输入 #1
3 1 1 2 2 2 12
输出 #1
YES 0 YES 1 NO
注意
在每个插图中,图片按照 Olya 应用操作的顺序显示。最近创建的方块以红色突出显示。
在第一个测试中,Olya 可以按以下顺序应用拆分操作:
Olya 对唯一现有的方块应用了一项操作。
Olya 幸福的条件将得到满足,因为从左下方格到右上角方格有一条相同大小的方格路径:
路径上正方形的边长为 $$$1$$$。 $$$log_2(1) = 0$$$。
在第二个测试中,Olya 可以按以下顺序应用拆分操作:
Olya 对唯一现有的正方形应用第一个操作。她将第二个应用到右下角的方块上。
Olya 幸福的条件将得到满足,因为从左下方格到右上角方格有一条相同大小的方格路径:
路径上正方形的边长为$$$2$$$。 $$$log_2(2) = 1$$$。
在第三个测试中,Olya 需要 $$$5$$$ 操作才能使正方形看起来像这样:
由于它要求她执行 $$$7$$$ 分裂操作,并且不可能在边长等于 $$$1$$$ 的正方形上执行这些操作,所以 Olya 不能再做任何事情,答案是“NO”。