#include <bits/stdc++.h>
using namespace std;
const int N = int(5 * 1e5 + 3);
long long int mod = 1e8 + 7;
long long int power(long long int x, long long int y) {
  if (y == 0) return 1;
  if (y % 2 == 0)
    return power(x * x % mod, y / 2) % mod;
  else
    return x * power(x * x % mod, y / 2) % mod;
}
long long int GCD(long long int a, long long int b) {
  if (a == 0) return b;
  return GCD(b % a, a);
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    vector<pair<int, int>> vect;
    int a;
    for (int i = 0; i < n; i++) {
      cin >> a;
      vect.push_back({a, i});
    }
    sort(vect.begin(), vect.end());
    int temp = 1, ans = 1;
    for (int i = 0; i < n - 1; i++) {
      if (vect[i].second < vect[i + 1].second) {
        temp++;
      } else {
        temp = 1;
      }
      ans = max(temp, ans);
    }
    cout << n - ans << endl;
  }
}
