#include <bits/stdc++.h>
using namespace std;
int main() {
	cin.tie(0)->sync_with_stdio(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		vector<vector<int>> r;
		multiset<pair<int, int>> s;
		for (int i = 0, x; i < n; i++) {
			cin >> x;
			auto it = s.lower_bound({x + 1, -1});
			int id;
			if (it == s.begin()) {
				id = r.size(), r.push_back({i});
			} else {
				it--, id = it->second;
				r[id].push_back(i);
				s.erase(it);
			}
			s.insert({x, id}), s.insert({x, id});
		}
		cout << r.size() << "\n";
		for (auto v : r) {
			cout << v.size();
			for (int &i : v) {
				cout << " " << i + 1;
			}
			cout << "\n";
		}
	}
	return 0;
}