#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int, int> pii;

void solve() {
    int n, m;
    cin >> n;

    m = n;
    vector<int> v(m + 1), find(m + 1), chose(m + 1);
    for (int i = 1; i <= m; i++) {
        cin >> v[i];
        find[v[i]] = i;
    }

    if (v[1] == 1) {
        cout << n << '\n';
        cout << 1 << "\n";
        cout << 1 << '\n';
        return;
    }

    queue<int> q;
    q.push(find[1]);
    chose[find[1]] = 1;

    vector<int> ans;
    ans.push_back(find[1]);
    q.push(v[1]);
    ans.push_back(1);
    ans.push_back(v[1]);
    chose[1] = 1;

    while (!q.empty()) {
        int t = q.front();
        q.pop();

        if (chose[v[t]]) continue;
        ans.push_back(v[t]);
        q.push(v[t]);
        chose[v[t]] = 1;
    }
    sort(ans.begin(), ans.end());
    ans.erase(unique(ans.begin(), ans.end()), ans.end());

    if (ans.size() == n) {
        ans.pop_back();
        cout << n - 2 << '\n';
        cout << 1 << '\n';
        for (int i = 1; i <= n; i++) {
            if (n - 1 - abs(v[i] - i) == n - 2) {
                cout << i << "\n";
                break;
            }
        }
    }
    else {
        cout << n << '\n';
        cout << ans.size() << "\n";
        for (auto& it : ans) cout << it << " ";
        cout << "\n";
    }
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t = 1;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}