U680927 和的秘密

JKQ 杯 2026/05/11 T5（CF1700）。

经过一段时间的忙碌，你处理完了最近所有糟糕事。意外的，你在漩涡里发现了一个漂流瓶，上面写着：是否存在长度为 $n$ 的排列 $p$，使得 $$\forall i \in [1,n],且\ i \in \mathbb{N},p_i \mid \sum_{j = 1}^i p_j$$ 或输出 ```NO``` 表示无解。数据多测。

输入第 $1$ 行只有一个正整数 $T$，表示数据组数。 每组输入仅一行，为 $1$ 个正整数 $n$。

输出共 $T$ 行，对应排列或 ```NO``` 表示无解。

### 【样例解释 #1】: 排列有：$1$. ### 【样例解释 #2】: 排列有：$2\ 1 \ 3$ 或 $3\ 1\ 2$. | 测试点 | $T$ | $n$ | | :---: | :---: |:---:| |$1 \sim 2$|$\le 10$|$\le 20$ |$3 \sim 9$|$\le 100$|$\le 10 ^ 4$| |$10 \sim 15$|$\le 1$|$\le5 \times 10 ^ 5$| |$16 \sim 20$|$\le 10 ^ 4$|$\le 5 \times 10 ^ 5$| 对于 $100\%$ 的数据，$1 \le T \le 10 ^ 4,1 \le n \le 5 \times 10 ^ 5,1 \le \sum n \le 10 ^ 6$。