#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll a[200005],deg[200005];
vector<ll> vv[200005];

int main(){
	cin.tie(0);cout.tie(0);
	ios::sync_with_stdio(false);
	ll t;
	cin >> t;
	while (t--){
		ll n;
		cin >> n;
		for (ll i=1;i<=n;i++){
			cin >> a[i];
			vv[i].clear();deg[i]=0;
		}
		set<pair<ll,pair<ll,ll>>> st;
		ll p=0;
		for (ll i=1;i<=n;i++){
			if (st.empty()||st.begin()->first>a[i]){
				st.insert({a[i],{i,i}});
				++p;
				vv[i].push_back(i);
			}else {
				auto p=st.begin()->second;
				++deg[p.second];
				if (deg[p.second]==2)st.erase(st.begin());
				st.insert({a[i],{p.first,i}});
				vv[p.first].push_back(i);
			}
		}
		cout<< p<<"\n";
		for (ll i=1;i<=n;i++){
			if (vv[i].size()){
				cout<< vv[i].size()<<" ";
				for (ll j:vv[i])cout<<j<<" ";
				cout<<"\n";
			}
		}
	}
	return 0;
}

/*
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　■■■■■　　　　　■■　　　　　　■■■　　　　　■■■　　　■　　　　■　　　　　■　　　　　■■■■　　　　■■■■　　
　■　　　■■　　　　■■　　　　　■　　■■　　　■　　■■　　■　　　　■　　　　■■　　　　　■　　■■　　■■　　■　　
　■　　　　■　　　　■■　　　　■　　　　■　　■　　　　■　　　■　　■　　　　■■■　　　　■■　　■■　　■　　　■■　
　■　　　　■　　　　■■　　　　■　　　　■　　■　　　　■　　　■　　■　　　　　■■　　　　■　　　■■　　　　　　■■　
　■　　　　■　　　　■■　　　　■　　　　　　　■　　　　　　　　　■■　　　　　　■■　　　　　　　　■■　　　　　　■　　
　■　　　■■　　　　■■　　　　■　　■■■　　■　　■■■　　　　■■　　　　　　■■　　　　　　　■■　　　　　■■■　　
　■■■■■　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　　■■　　　　　　　　■■　
　■　　　　　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　■■　　　　　　　　　　■　
　■　　　　　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　■　　　　　　■　　　■■　
　■　　　　　　　　　■■　　　　■■　　■■　　■■　　■■　　　　■■　　　　　　■■　　　　■　　　　　　　■■　　■■　
　■　　　　　　　　　■■　　　　　　■■■■　　　　■■■■　　　　■■　　　　　　■■　　　　■■■■■■　　　■■■■　　
*/