布里亚特出现了一种新的娱乐活动——数学马戏团!魔术师向观众展示两个数字 — $$$n$$$ 和 $$$k$$$,其中 $$$n$$$ 是偶数。接下来,他取出从 $$$1$$$ 到 $$$n$$$ 的所有整数,并将它们全部分割成对 $$$(a, b)$$$ (每个整数必须恰好是一对),以便对于每一对,整数 $$$(a + k) \cdot b$$$ 可以被 $$$4$$$ 整除(请注意,对中数字的顺序很重要),或者报告,不幸的是,对于观众来说,这样的分割是不可能的。
布伦卡非常喜欢这样的表演,所以她让她的朋友托尼娅成为一名魔术师,并且还给了他数字$$$n$$$和$$$k$$$。
托尼娅是一只狼,如你所知,狼不会在马戏团中表演,即使是在数学马戏团中也是如此。因此,他请求你帮助他。让他知道是否可以适当地分成两人一组,如果可以,就告诉他。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。以下是输入数据集的描述。
每个测试用例的单行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \leq n \leq 2 \cdot 10^5$$$, $$$0 \leq k \leq 10^9$$$, $$$n$$$ 是偶数) — 整数的数量和添加的数量 $$$k$$$。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果存在分成对,则首先输出字符串“YES”,如果没有则输出“NO”。
如果存在分割,则在下面的 $$$\frac{n}{2}$$$ 行中输出分割对,每行打印 $$$2$$$ 数字 — 首先是整数 $$$a$$$,然后是整数 $$$b$$$。
示例
输入 #1
4 4 1 2 0 12 10 14 11
输出 #1
YES 1 2 3 4 NO YES 3 4 7 8 11 12 2 1 6 5 10 9 YES 1 2 3 4 5 6 7 8 9 10 11 12 13 14
注意
在第一个测试用例中,拆分成对 $$$(1, 2)$$$ 和 $$$(3, 4)$$$ 是合适的,与拆分成 $$$(1, 4)$$$ 和 $$$(3, 2)$$$ 相同。
在第二个测试用例中, $$$(1 + 0) \cdot 2 = 1 \cdot (2 + 0) = 2$$$ 不能被 $$$4$$$ 整除,因此没有分区。