Problem Link
简要题意
有 q 次询问，每次给出 n，问是否能构造出一个满足下列条件的序列 A，若能则输出其中一个序列，否则输出 -1。
思路分析
构造入门题。
容易发现，n 为偶数时，可以构造形如 1,1,2,2,3,3,... 的序列。
考虑三元组 $(i,j,k)$ 满足 $|j-i|,|j-k|,|i-j|$ 都是完全平方数，根据最小勾股数 $3,4,5$ 构造出最小合法组为 $(1,10,26)$。
因为 $n$ 为奇数，所以 $N\ge 27$，构造一下发现 $N=27$ 时存在合法解 $\{ 1,2,2,3,3,4,4,5,5,1,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,1,6\}$，每次询问时判断与 $27$ 的大小再构造即可。
[Submission](https://codeforces.com/contest/2031/submission/291604116)