#1867. 「Cfz Round 2」How to Prove

「Cfz Round 2」How to Prove

题目描述

给定一个正整数 nn。

我们定义,对于一个集合 SS,Ω(S)\Omega(S) 为集合 SS 的所有的 非空子集的元素和 所组成的集合。

形式化地,$\Omega(S)=\{x\mid x=\sum\limits_{i\in T}i,T\subseteq S,T\neq \varnothing\}$。

例如,当 S={2,0,−3,5}S=\{2,0,-3,5\} 时,Ω(S)={−3,−1,0,2,4,5,7}\Omega(S)=\{-3,-1,0,2,4,5,7\}。

你需要构造一个大小为 nn 的集合 SS,满足:

  • 集合 SS 中的所有元素均为不大于 10910^9 且不小于 −109-10^9 的整数;
  • ∣Ω(S)∣|\Omega(S)| 最小,即 Ω(S)\Omega(S) 所包含的元素个数最少。

输入格式

本题有多组测试数据。

第一行输入一个整数 TT,表示测试数据组数。

接下来依次输入每组测试数据。对于每组测试数据,输入一行一个正整数 nn。

输出格式

对于每组测试数据,输出一行 nn 个整数,表示你构造的集合 SS 中的所有元素。

所有满足要求的输出均可通过。

样例

3
1
2
4
3
0 5
2 0 -2 4

题目来源:洛谷 P10306