#include <bits/stdc++.h>
#pragma warning(disable : 4996)
const long long MOD = 1000000007;
using namespace std;
void solve() {
  int n;
  scanf("%d", &n);
  vector<pair<int, int> > z;
  int i;
  for (i = 0; i < n; i++) {
    int tmp;
    scanf("%d", &tmp);
    z.push_back(make_pair(tmp, i));
  }
  sort(z.begin(), z.end());
  vector<int> flag(n - 1), s(n);
  for (i = 0; i < n - 1; i++) {
    if (z[i].second < z[i + 1].second) {
      flag[i] = 1;
    }
    s[i + 1] = s[i] + flag[i];
  }
  int ans = 2140000000;
  int j;
  for (i = 0; i < n; i++) {
    for (j = i; j < n; j++) {
      if (s[j] == s[i] + (j - i)) {
        ans = ((ans) > (n - (j - i + 1)) ? (n - (j - i + 1)) : (ans));
      }
    }
  }
  printf("%d\n", ans);
  return;
}
int main(int argc, char* argv[]) {
  int T;
  scanf("%d", &T);
  int t;
  for (t = 0; t < T; t++) {
    solve();
  }
  return 0;
}
