自己通过打表构造出来的解，可是不知道为什么连测试点1都过不了

#include<bits/stdc++.h>
#define int long long
#define maxn 200005
using namespace std;
int tt,n;
signed main()
{
	cin>>tt;
	while(tt--)
	{
		cin>>n;
		if(n%4==3)
		{
			for(int i=1;i<=n;i++)
			{
				cout<<i<<' ';
			}
			cout<<endl;
		}
		else if(n%4==1)
		{
			cout<<0<<' ';
			for(int i=2;i<=n;i++)
			{
				cout<<i<<' ';
			}
			cout<<endl;
		}
		else if(n%4==0)
		{
			for(int i=0;i<n;i+=4)
			{
				cout<<i<<' '<<i+2<<' '<<i+1<<' '<<i+3<<' ';
			}
			cout<<endl;
		}
		else
		{
			cout<<1<<' '<<0<<' ';
			for(int i=2;i<=n-1;i++)
			{
				cout<<i<<' ';
			}
			cout<<endl;
		}
	}
	return 0;
}