/*
* Author: Xiangmy
* Created: 2024-03-22 16:47
* Problem: 
* Description: stl 二分
* 题目告诉我们是一颗二叉树
*/
// #pragma GCC optimize(2)
// #pragma GCC optimize(3, "Ofast", "inline")
#include<bits/stdc++.h>
using namespace std;
#define debug(x) cerr << #x << ": " << (x) << ' '
// #define x first
// #define y second
typedef long long LL;
const int INF = 0x3f3f3f3f;
typedef pair<int, int> PII;

void solve() {
    int n; cin >> n;
    vector<vector<int>> ans;
    multiset<PII> a;  // 值，树的编号

    for (int i = 1; i <= n; ++ i) {
        int v; cin >> v;
        auto x = a.lower_bound({v + 1, 0});
        int id = 0;
        if (x == a.begin()) {
            id = ans.size();
            ans.push_back({i});
        } else {
            x --;
            id = x->second;
            ans[id].push_back(i);
            a.erase(x);  // 减少一个子节点位置
        }
        a.insert({v, id});  // 两个子节点位置
        a.insert({v, id});
    }

    cout << ans.size() << "\n";
    for (auto i : ans) {
        cout << i.size();
        for (auto j : i) {
            cout << ' ' << j;
        }
        cout << "\n";
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);  // 交互题不用
    cout.tie(0);
    // cout << fixed << setprecision(6);
    // cout << setw(4) << setfill('0');
    // init();
    int T = 1;
    cin >> T;
    while (T -- ) {
        // cin.ignore(numeric_limits<std::streamsize>::max(), '\n');
        solve();
    }
    return 0;
}