#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=prev(st.upper_bound({a[i],{1e9,1e9}}));
				
				pair<ll,ll> p2=p->second;
				++deg[p2.second];
//				cout<<i<<":"<< p2.first<<","<<p2.second<< "\n";
				if (deg[p2.second]==2)st.erase(p);
				st.insert({a[i],{p2.first,i}});
				vv[p2.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;
}

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