#include <bits/stdc++.h>
#define imad int main
#define ull unsigned long long
#define ll long long
#define el endl
#define pb push_back
#define ppb pop_back
#define all(v) v.begin(), v.end()
#define nl '\n'
#define IOS \
ios::sync_with_stdio(0); \
cin.tie(0); \
cout.tie(0);
using namespace std;
vector<ll> getDivisors(ll n, ll &sum)
{
vector<ll> div;
sum = 0;
for (ll i = 1; i * i <= n; i++)
{
if (n % i == 0)
{
div.pb(i);
sum += i;
if (n / i != i)
{
div.pb(n / i);
sum += n / i;
}
}
}
sort(all(div));
return div;
}
bool isPrime(int n)
{
if (n <= 1)
return false;
if (n <= 3)
return true;
if (n % 2 == 0 || n % 3 == 0)
return false;
for (int i = 5; i * i <= n; i += 6)
{
if (n % i == 0 || n % (i + 2) == 0)
return false;
}
return true;
}
imad()
{
IOS;
ll Q = 1;
cin >> Q;
while (Q--)
{
int n;
cin >> n;
if (n <= 3)
{
cout << "-1" << nl;
continue;
}
int idx = 1;
int x = n;
if (n % 2 != 0)
{
n--;
}
while (n > 0)
{
if (!isPrime(idx * n))
{
cout << n << " ";
n--, idx++;
}
else
{
cout << n - 1 << ' ' << n << ' ';
n -= 2, idx += 2;
}
}
if (x % 2 != 0)
{
cout << x;
}
cout << nl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW1hZCBpbnQgbWFpbgojZGVmaW5lIHVsbCB1bnNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBlbCBlbmRsCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgcHBiIHBvcF9iYWNrCiNkZWZpbmUgYWxsKHYpIHYuYmVnaW4oKSwgdi5lbmQoKQojZGVmaW5lIG5sICdcbicKI2RlZmluZSBJT1MgICAgICAgICAgICAgICAgICBcCiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgXAogICAgY2luLnRpZSgwKTsgICAgICAgICAgICAgIFwKICAgIGNvdXQudGllKDApOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdmVjdG9yPGxsPiBnZXREaXZpc29ycyhsbCBuLCBsbCAmc3VtKQp7CiAgICB2ZWN0b3I8bGw+IGRpdjsKICAgIHN1bSA9IDA7CiAgICBmb3IgKGxsIGkgPSAxOyBpICogaSA8PSBuOyBpKyspCiAgICB7CiAgICAgICAgaWYgKG4gJSBpID09IDApCiAgICAgICAgewogICAgICAgICAgICBkaXYucGIoaSk7CiAgICAgICAgICAgIHN1bSArPSBpOwogICAgICAgICAgICBpZiAobiAvIGkgIT0gaSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZGl2LnBiKG4gLyBpKTsKICAgICAgICAgICAgICAgIHN1bSArPSBuIC8gaTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHNvcnQoYWxsKGRpdikpOwogICAgcmV0dXJuIGRpdjsKfQoKYm9vbCBpc1ByaW1lKGludCBuKQp7CiAgICBpZiAobiA8PSAxKQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIGlmIChuIDw9IDMpCiAgICAgICAgcmV0dXJuIHRydWU7CiAgICBpZiAobiAlIDIgPT0gMCB8fCBuICUgMyA9PSAwKQogICAgICAgIHJldHVybiBmYWxzZTsKCiAgICBmb3IgKGludCBpID0gNTsgaSAqIGkgPD0gbjsgaSArPSA2KQogICAgewogICAgICAgIGlmIChuICUgaSA9PSAwIHx8IG4gJSAoaSArIDIpID09IDApCiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgppbWFkKCkKewogICAgSU9TOwoKICAgIGxsIFEgPSAxOwogICAgY2luID4+IFE7CiAgICB3aGlsZSAoUS0tKQogICAgewoKICAgICAgICBpbnQgbjsKICAgICAgICBjaW4gPj4gbjsKCiAgICAgICAgaWYgKG4gPD0gMykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgIi0xIiA8PCBubDsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIGludCBpZHggPSAxOwogICAgICAgIGludCB4ID0gbjsKCiAgICAgICAgaWYgKG4gJSAyICE9IDApCiAgICAgICAgewogICAgICAgICAgICBuLS07CiAgICAgICAgfQogICAgICAgIHdoaWxlIChuID4gMCkKICAgICAgICB7CiAgICAgICAgICAgIGlmICghaXNQcmltZShpZHggKiBuKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dCA8PCBuIDw8ICIgIjsKICAgICAgICAgICAgICAgIG4tLSwgaWR4Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IG4gLSAxIDw8ICcgJyA8PCBuIDw8ICcgJzsKICAgICAgICAgICAgICAgIG4gLT0gMiwgaWR4ICs9IDI7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKHggJSAyICE9IDApCiAgICAgICAgewogICAgICAgICAgICBjb3V0IDw8IHg7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgbmw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==