#include <bits/stdc++.h>
using namespace std;
int n;
const int N=2e5+10;
bool st[N];
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
cout<<2<<endl;
for(int i=1; i<=n; i++)st[i]=false;
for(int i=1; i<=n; i++)
{
for(int j=i; j<=n; j*=2)
{
if(st[j])continue;
cout<<j<<' ';
st[j]=true;
}
}
for(int i=1; i<=n; i++)
if(!st[i])cout<<i<<' ';
cout<<endl;
}
}
B. Permutation
于 2022-07-13 09:56:46 首次发布