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

ll a[200005],st[21][200005],st2[21][200005];

ll getmip(ll l,ll r){
	ll k=log2(r-l+1);
	return (st[k][l]<=st[k][r-(1ll<<k)+1]?st2[k][l]:st2[k][r-(1ll<<k)+1]);
}

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];
			st[0][i]=a[i],st2[0][i]=i;
		}
		for (ll i=1;i<=19;i++){
			for (ll j=1;j+(1ll<<i)-1<=n;j++){
				st[i][j]=min(st[i-1][j],st[i-1][j+(1ll<<(i-1))]);
				if (st[i-1][j]<=st[i-1][j+(1ll<<(i-1))]){
					st2[i][j]=st2[i-1][j];
				}else{
					st2[i][j]=st2[i-1][j+(1ll<<(i-1))];
				}
//				cout<<i<<","<<j<<":"<<st2[i][j]<<" "<< st[i][j]<<"\n";
			}
		}
		ll nr=n;
		vector<vector<ll>> vv;
		while (nr>=1){
			ll pp=getmip(1,nr);
//			cout<<pp<< "\n";
			vector<ll> vv2;
			for (ll j=pp;j<=nr;j++){
				vv2.push_back(j);
			}
			vv.push_back(vv2);
			nr=pp-1;
		}
		cout<< vv.size()<<"\n";
		for (auto i:vv){
			cout<<i.size()<<" ";
			for (auto j:i)cout<<j<<" ";
			cout<<"\n";
		}
	}
	return 0;
}

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