#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int l; cin>>l;
vector<int>v(l);
vector<int>a(l);
vector<int>b(l);
for(int i=0;i<l;i++)
{
int x; cin>>x;
v[i]=x;
}
int mid=(l/2);//2
int j=0,c=0;
int z=mid;
while(l--)
{
if(v[j]<v[mid])
{ cout<<v[j]<<"<"<<v[mid]<<"\n";
a[j]=v[j];
j++;
}
else
{
b[c]=v[mid];
c++;
mid++;
}
//cout<<j<<"=="<<z<<"\n";
if(j==z) {
for(int i=c;i<l;i++)
{
b[c]=v[mid];
mid++;
c++;
}
break;
}
}
if(j!=0&&c!=0)
{
cout<<j<<"\n";
for(int i=0;i<j;i++) cout<<a[i]<<" ";
cout<<"\n";
cout<<c<<"\n";
for(int i=0;i<c;i++) cout<<b[i]<<" ";
cout<<"\n";
}
else cout<<"-1\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJICAgIGludCBsOyAgY2luPj5sOwoJICAgIHZlY3RvcjxpbnQ+dihsKTsKCSAgICB2ZWN0b3I8aW50PmEobCk7CgkJdmVjdG9yPGludD5iKGwpOwoJICAgIGZvcihpbnQgaT0wO2k8bDtpKyspCgkgICAgewoJICAgIAlpbnQgeDsJY2luPj54OwoJICAgIAl2W2ldPXg7CgkgICAgfQoJICAgIGludCBtaWQ9KGwvMik7Ly8yCgkgICAgaW50IGo9MCxjPTA7CgkgICAgaW50IHo9bWlkOwoJICAgd2hpbGUobC0tKQoJICAgIHsJCgkgICAgCWlmKHZbal08dlttaWRdKQoJICAgIAl7CWNvdXQ8PHZbal08PCI8Ijw8dlttaWRdPDwiXG4iOwoJICAgIAkJYVtqXT12W2pdOwoJICAgIAkJaisrOwoJICAgIAl9CgkgICAgCWVsc2UJCgkgICAgCXsKCSAgICAJCQoJICAgIAkJYltjXT12W21pZF07CgkgICAgCQljKys7CgkgICAgCQltaWQrKzsKCSAgICAJCQoJICAgIAl9CgkgICAgCS8vY291dDw8ajw8Ij09Ijw8ejw8IlxuIjsKCSAgICAJaWYoaj09eikJewoJICAgIAlmb3IoaW50IGk9YztpPGw7aSsrKQoJICAgIAl7CgkgICAgCQliW2NdPXZbbWlkXTsKCSAgICAJCW1pZCsrOwoJICAgIAkJYysrOwoJICAgIAl9CgkgICAgCWJyZWFrOwoJICAgIAl9CgkgICAgfQoJICAgIGlmKGohPTAmJmMhPTApCgkgICAgewoJICAgIGNvdXQ8PGo8PCJcbiI7CgkgICAgZm9yKGludCBpPTA7aTxqO2krKykJY291dDw8YVtpXTw8IgkiOwoJICAgIGNvdXQ8PCJcbiI7CgkgICAgY291dDw8Yzw8IlxuIjsKCSAgICAgZm9yKGludCBpPTA7aTxjO2krKykJY291dDw8YltpXTw8IgkiOwoJICAgIGNvdXQ8PCJcbiI7CQoJICAgIH0KCSAgICBlbHNlCWNvdXQ8PCItMVxuIjsKCX0KCXJldHVybiAwOwp9Cg==