//誤解法(O(N^2)愚直解)チェック
ll@T;rep(T){ll@N,a=0;list<ll>A;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);else if(c<i-c) a+=c,A.push_front(P);else{auto B=A,C=A;B.push_front(P),C.push_back(P);if(B<C)a+=c,A.push_front(P);else a+=i-c,A.push_back(P);}t.add(P,1);}wt(a);auto j=A.begin(),e=A.end();while(j!=e)wtSp(*j++);wt("");}