G. Special Permutation-----------------------思维(构造)

题意:
给定一个n，让你构造一个数组满足 1<=ai<=n 且2<=|ai-ai+1| <=4

解析:
对于n<4 是无法构造出数组的，所以输出-1
正确做法:先把所有奇数从大到小输出来 然后再依次输出4，2 然后把剩下来的偶数从小到大输出 即可

#include<bits/stdc++.h>
using namespace std;
int t,n;
int main()
{
	cin>>t;
	while(t--) 
	{
		cin>>n;
		if(n<4)
		{
			cout<<-1<<endl;
			continue;
		}
		for(int i=n;i>=1;i--)
		{
			if(i&1) cout<<i<<" ";
		 } 
		 cout<<4<<" "<<2<<" ";
		 for(int i=5;i<=n;i++)
		 {
		 	if(i%2==0) cout<<i<<" ";
		 }
		 cout<<endl;
	}
}