#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;

int p[N];

signed main() {
    int T; scanf("%d", &T);
    while (T--) {
        int n; scanf("%d", &n);
        for (int i = 1; i <= n; ++i) scanf("%d", &p[i]);
        int flg = 0;
        for (int i = 1; i <= n; ++i) if (p[i] == i) {
            printf("%d\n", n);
            printf("%d\n", n - 1);
            for (int j = 1; j <= n; ++j) {
                if (j != i) printf("%d ", j);
            }
            flg = 1;
            break;
        }
        if (flg) continue;
        pair<int, int> res = make_pair(0, 0);
        for (int i = 1; i <= n; ++i) {
            res = max(res, make_pair(n - abs(p[i] - i) - 1, i));
        }
        printf("%d\n", res.first);
        printf("%d\n", n - 1);
        for (int i = 1; i <= n; ++i) {
            if (i != res.second) {
                printf("%d ", i);
            }
        }
        puts("");
    }
    return 0;
}