夕阳西下几时回

题目背景

随着夕阳从山间落下,最后一丝余晖逐渐暗淡;美丽的晚霞,终究还是化作一片黑夜。在这番景象中,一阵又一阵的乡愁涌上心头;远离家乡的游子,就算不是病死他乡,又何时能回还?

题目描述

夕阳可以被视作由 $n$ 种不同颜色组成的一副图,其中第 $i$ 种的颜色为 $a_i$,满足 $a$ 是长度为 $n$ 的排列。 定义一个排列的乡愁度为: + 对于所有 $1\le i\le n$,记 $b_i=\gcd(a_i,a_{i+1})$。特别地,我们认为 $a_{n+1}=a_1$。 + 排列 $a$ 的乡愁度为序列 $b$ 中**不同**元素的个数。 求是否有一个长度为 $n$,乡愁度为 $k$ 的排列 $p$。若有解,请输出任意一个排列。

输入输出格式

输入格式


**本题有多组测试数据。** 第一行一个正整数 $T$,表示测试数据组数。 对于每组测试数据,一行两个整数 $n,k$。

输出格式


对于每组测试数据: - 如果不存在这样的排列,输出一行一个字符串 `No`; - 否则,输出一行一个字符串 `Yes`,然后输出一行 $n$ 个正整数 $p_1,p_2,\dots,p_n$,表示你找到的排列。 校验器忽略字符串大小写,例如,`YES`,`yEs`,`yes` 都会被视作答案存在。

输入输出样例

输入样例 #1

3
7 1
6 5
11 4

输出样例 #1

Yes
1 2 3 4 5 6 7
No
Yes
1 11 9 3 6 7 8 2 5 10 4

说明

**【提示】** 一个长度为 $n$ 的排列是一个满足 $1$ 到 $n$ 中的所有正整数恰好出现 $1$ 次的数组。例如,$[3,1,2]$ 是一个长度为 $3$ 的排列,而 $[5,5,1,2,3]$ 不是一个排列。 **【样例 1 解释】** - 对于第一组数据,$b=[1,1,1,1,1,1,1]$,故 $p$ 的乡愁度为 $1$。 - 对于第二组数据,可以证明不存在这样的序列。 - 对于第三组数据,$b=[1,1,3,3,1,1,2,1,5,2,1]$,包含 $4$ 个不同的元素 — $1,2,3$ 和 $5$,故 $p$ 的乡愁度为 $4$。 **【数据规模与约定】** **本题采用捆绑测试。** - Subtask 1(4 points):$n\le 9$,$\sum n\le 100$。 - Subtask 2(5 points):$k=1$。 - Subtask 3(13 points):$\sum n\le 200$。 - Subtask 4(30 points):对于所有测试数据,保证有解。 - Subtask 5(48 points):无特殊限制。 对于 $100\%$ 的数据,$1\le T\le 10^5$,$3\le n\le 3\times 10^5$,$1\le k\le n$,$\sum n \le 6\times 10^5$。