D

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        int n;
        cin>>n;

        vector <int> a(n);
        for (auto &x : a)   cin>>x;

        int val = 1e9;
        vector <int> dec;
        int ans = n;

        for (auto &x : a)
        {
            val = min(val, x);
            if (val == x)
                dec.push_back(x);
        }

        reverse(dec.begin(), dec.end());
        for (int i = 0; i < dec.size(); i++)
            ans = min(ans, n - (i + 1) + dec[i]);

        cout << ans << "\n";
    }
}