#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(X) (X).begin(), (X).end()
int t=1;
signed main()
{
ios_base::sync_with_stdio(0), cin.tie(0);
cin>>t;
vector<int>s;
for (int i=0;i<=2e5;i++)
{
s.push_back(i*i);
}
while(t--)
{
int n;
cin>>n;
vector<int> a(n);
vector<int>b(n);
for (int i=0;i<n;i++)
a[i]=i;
b=a;
int x=n-1;
while(x>=0)
{
int c=a[x];
int anum= *lower_bound(all(s),a[x]);
int d=anum-c;
reverse(b.begin()+d,b.begin()+c+1);
x=d-1;
}
for (auto j:b)
cout<<j<<" ";
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIGFsbChYKSAoWCkuYmVnaW4oKSwgKFgpLmVuZCgpCmludCB0PTE7CgpzaWduZWQgbWFpbigpCnsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCksIGNpbi50aWUoMCk7CiAgICBjaW4+PnQ7CiAgICB2ZWN0b3I8aW50PnM7CiAgICBmb3IgKGludCBpPTA7aTw9MmU1O2krKykKICAgIHsKICAgICAgICBzLnB1c2hfYmFjayhpKmkpOwogICAgfQogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGludCBuOwogICAgICAgIGNpbj4+bjsKICAgICAgICB2ZWN0b3I8aW50PiBhKG4pOyAKICAgICAgICB2ZWN0b3I8aW50PmIobik7CiAgICAgICAgZm9yIChpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgICAgIGFbaV09aTsKICAgICAgICBiPWE7CiAgICAgICAgaW50IHg9bi0xOwogICAgICAgIHdoaWxlKHg+PTApCiAgICAgICAgewogICAgICAgICAgICBpbnQgYz1hW3hdOwogICAgICAgICAgICBpbnQgYW51bT0gKmxvd2VyX2JvdW5kKGFsbChzKSxhW3hdKTsKICAgICAgICAgICAgaW50IGQ9YW51bS1jOwogICAgICAgICAgICByZXZlcnNlKGIuYmVnaW4oKStkLGIuYmVnaW4oKStjKzEpOwogICAgICAgICAgICB4PWQtMTsKICAgICAgICB9CiAgICAgICAgZm9yIChhdXRvIGo6YikKICAgICAgICAgICAgY291dDw8ajw8IiAiOwogICAgICAgIGNvdXQ8PCJcbiI7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==