最近,Fedya 生日时收到了一个由 $$$n$$$ 整数组成的数组 $$$a$$$ 排列成一个圆圈,对于每对相邻数字($$$a_1$$$ 和 $$$a_2$$$、$$$a_2$$$ 和 $$$a_3$$$、$$$\ldots$$$、$$$a_{n - 1}$$$ 和$$$a_n$$$、$$$a_n$$$ 和 $$$a_1$$$)它们之间的绝对差等于 $$$1$$$。
我们将局部最大值称为元素,它大于其两个相邻元素。也将局部最小值称为元素,该元素小于其两个相邻元素。请注意,元素 $$$a_1$$$ 和 $$$a_n$$$ 是相邻元素。
不幸的是,Fedya 丢失了一个数组,但他在数组中记住了局部最大值 $$$x$$$ 的总和以及局部最小值 $$$y$$$ 的总和。
给定 $$$x$$$ 和 $$$y$$$,帮助 Fedya 找到最小长度的任何匹配数组。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。
每个测试用例的每一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$-10^{9} \le y < x \le 10^{9}$$$) — 分别是局部最大值的总和和局部最小值的总和。
输出
对于每个测试用例,在第一行打印一个整数 $$$n$$$ — 匹配数组的最小长度。
在第二行中打印 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^{9} \leqslant a_i \leqslant 10^{9}$$$) — 数组元素,使得每对相邻元素之间的绝对差等于 $$$1$$$。
如果有多个解决方案,请打印其中任何一个。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^{5}$$$。
示例
输入 #1
4 3 -2 4 -4 2 -1 5 -3
输出 #1
10 0 1 2 1 0 -1 0 -1 0 1 16 -2 -1 -2 -1 0 1 2 3 4 5 4 3 2 1 0 -1 6 1 0 -1 0 1 0 16 2 3 2 1 0 -1 0 -1 0 -1 0 1 2 1 0 1
注意
在第一个测试用例中,局部最大值是 $$$3、7$$$ 和 $$$10$$$ 位置处的数字,局部最小值是 $$$1、6$$$ 和 $$$8$$$ 位置处的数字。 $$$x = a_3 + a_7 + a_{10} = 2 + 0 + 1 = 3$$$,$$$y = a_1 + a_6 + a_8 = 0 + (-1) + (-1) = -2$$$。
在第二个测试用例中,局部最大值是 $$$2$$$ 和 $$$10$$$ 位置处的数字,局部最小值是 $$$1$$$ 和 $$$3$$$ 位置处的数字。 $$$x = a_2 + a_{10} = -1 + 5 = 4$$$,$$$y = a_1 + a_3 = -2 + (-2) = -4$$$。
在第三个测试用例中,局部最大值是 $$$1$$$ 和 $$$5$$$ 位置处的数字,局部最小值是 $$$3$$$ 和 $$$6$$$ 位置处的数字。