Description

魔仙女王的宝石被古娜拉黑暗之神偷走了！古娜拉黑暗之神藏在魔仙堡的 $n$ 个穹顶中的任意一个里面，这 $n$ 个穹顶编号为 $1 \sim n$，第 $i$ 个穹顶可以将其赋予 $a_i$ 的魔力，$a_i$ 必须是整数。

如果所有穹顶的魔力之和为 $0$，之积为 $n$，那么我们称这种情况是可以轻易搜索出古娜拉黑暗之神的。

魔仙女王让占星魔仙求一种赋予魔力的情况使得是可以轻易搜索出古娜拉黑暗之神的。

Input Format

本题有多组数据。

第一行一个正整数 $T$，表示表示数据的组数。

接下来 $T$ 行，一行一个整数 $n$。

Output Format

输出 $T$ 行，第 $i$ 行含第 $i$ 组数据的答案。

如果有解，输出一行 $n$ 个整数代表构造出的魔力值。否则，输出 w33zAKIOI。

本题采用 Special Judge，你只需要输出其中一种序列。

2
4
114513

1 -1 2 -2
w33zAKIOI

1
1

w33zAKIOI

Hint

样例 1 解释

$1 +(-1)+2+(-2)=0$，$1 \times (-1) \times 2 \times (-2)=4$。

数据规模与约定

本题采用捆绑测试。

• Subtask 1（5 pts）：$n\le 1$
• Subtask 2（20 pts）：$n,\sum n\le 100$
• Subtask 3（75 pts）：没有特殊限制。

对于 $100\%$ 的数据，$1 \le n\le10^6$，$\sum n\le 5\times10^6$，$1\le T\le10^5$。

本题采用 Special Judge，你只需要输出其中一种序列。