//実際に列を比較するO(N log N)解法
ll@T;rep(T){ll@N,a=0;list<ll>A;list<ll>B;list<ll>C;fenwick<ll>t;t.malloc(N+1,1);rep(i,N){ll@P,c=t.range(0,P);if(c>i-c||A.empty())a+=i-c,A.push_back(P),B.push_back(P),C.push_back(P);else if(c<i-c) a+=c,A.push_front(P),B.push_front(P),C.push_front(P);else{B.push_front(P),C.push_back(P);if(B<C)a+=c,A.push_front(P),C.pop_back(),C.push_front(P);else a+=i-c,A.push_back(P),B.pop_front(),B.push_back(P);}t.add(P,1);}wt(a);auto j=A.begin(),e=A.end();while(j!=e)wtSp(*j++);wt("");}