#include <bits/stdc++.h>
using namespace std;
int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int t;
  cin >> t;
  for (int i = 0; i < t; i++){
    int n;
    cin >> n;
    vector<int> p(n);
    for (int j = 0; j < n; j++){
      cin >> p[j];
      p[j]--;
    }
    vector<bool> used(n, false);
    for (int j = 0; ; j = p[j]){
      if (used[j]){
        break;
      }
      used[j] = true;
    }
    if (used != vector<bool>(n, true)){
      vector<int> idx;
      for (int j = 0; j < n; j++){
        if (used[j]){
          idx.push_back(j);
        }
      }
      int k = idx.size();
      cout << n << '\n';
      cout << k << '\n';
      for (int j = 0; j < k; j++){
        cout << idx[j] + 1 << ' ';
      }
      cout << '\n';
    } else {
      int a = 0;
      for (int j = 1; j < n; j++){
        if (abs(p[j] - j) < abs(p[a] - a)){
          a = j;
        }
      }
      cout << n - 1 - abs(p[a] - a) << '\n';
      cout << 1 << '\n';
      cout << a + 1 << '\n';
    }
  }
}