MKnez 想要构造一个数组 $$$s_1,s_2, \ldots , s_n$$$ 满足以下条件:
- 每个元素都是与$$$0$$$不同的整数;
- 对于每对相邻元素,它们的总和等于整个数组的总和。
更正式地说,对于每个 $$$1 \leq i \leq n$$$,$$$s_i \neq 0$$$ 必须成立。此外,对于每个 $$$1 \leq i < n$$$,它必须满足 $$$s_1 + s_2 + \cdots + s_n = s_i + s_{i+1}$$$。
帮助 MKnez 构造具有这些属性的数组或确定它不存在。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 100$$$)。测试用例的描述如下。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 1000$$$) — 数组的长度。
输出
对于每个测试用例,如果存在满足条件的长度 $$$n$$$ 的数组,则打印“YES”。否则,打印“NO”。如果答案为“YES”,则在下一行打印满足条件的序列 $$$s_1,s_2, \ldots, s_n$$$。每个元素应该是 $$$[-5000,5000]$$$ 范围内的非零整数,i。 e. $$$-5000 \leq s_i \leq 5000$$$ 和 $$$s_i \neq 0$$$ 对于每个 $$$1 \leq i \leq n$$$ 应该成立。
可以证明,如果存在解,则也存在满足范围附加约束的解。
如果有多个正确答案,请打印其中任何一个。
示例
输入 #1
2 2 3
输出 #1
YES 9 5 NO
注意
在第一个测试用例中,$$$[9,5]$$$ 是有效答案,因为 $$$9+5$$$ (两个相邻元素 $$$s_1+s_2$$$ 的总和)等于 $$$9+5$$$ (所有元素的总和)。其他解决方案包括 $$$[6,-9], [-1,-2], [-5000,5000], \ldots$$$
对于第二个测试用例,让我们展示为什么某些数组不满足约束:
- $$$[1,1,1]$$$ — $$$s_1+s_2 = 1+1 = 2$$$ 和 $$$s_1+s_2+s_3=1+1+1 = 3$$$ 不同;
- $$$[1,-1,1]$$$ — $$$s_1+s_2=1+(-1)=0$$$ 和 $$$s_1+s_2+s_3=1+(-1)+1 = 1$$$ 不同;
- $$$[0,0,0]$$$ — 数组 $$$s$$$ 不能包含 $$$0$$$。
这不是证明,但可以证明答案是“NO”。