#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=998244353;
const ll INF = -10000000000000;
 
void solve() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i=0;i<n;i++) cin >> a[i];
    int ans =n;
    for(int i=0;i<n;i++){
        int cnt = 0;
        for(int j=i+1;j<n;j++){
            if(a[j]>a[i]) cnt++;
        }
        ans = min(ans,i+cnt);
    }
    cout << ans << '\n';
}
 
int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) solve();
 
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTW9kPTk5ODI0NDM1MzsKY29uc3QgbGwgSU5GID0gLTEwMDAwMDAwMDAwMDAwOwoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICB2ZWN0b3I8aW50PiBhKG4pOwogICAgZm9yKGludCBpPTA7aTxuO2krKykgY2luID4+IGFbaV07CiAgICBpbnQgYW5zID1uOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgaW50IGNudCA9IDA7CiAgICAgICAgZm9yKGludCBqPWkrMTtqPG47aisrKXsKICAgICAgICAgICAgaWYoYVtqXT5hW2ldKSBjbnQrKzsKICAgICAgICB9CiAgICAgICAgYW5zID0gbWluKGFucyxpK2NudCk7CiAgICB9CiAgICBjb3V0IDw8IGFucyA8PCAnXG4nOwp9CiAgICAgICAgCmludCBtYWluKCl7IAogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKCQogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICAKCiAgICByZXR1cm4gMDsKfQo=

Ngo3CjMgNiA0IDkgMiA1IDIKNQo1IDQgNCAyIDIKOAoyIDIgNCA0IDYgNiAxMCAxMAoxCjEwMDAKOQo2IDggOSAxMCAxMiA5IDcgNSA0CjcKMzAwMDAwMDAwIDYwMDAwMDAwMCA0MDAwMDAwMDAgOTAwMDAwMDAwIDIwMDAwMDAwMCA0MDAwMDAwMDAgMjAwMDAwMDAwCg==

6
7
3 6 4 9 2 5 2
5
5 4 4 2 2
8
2 2 4 4 6 6 10 10
1
1000
9
6 8 9 10 12 9 7 5 4
7
300000000 600000000 400000000 900000000 200000000 400000000 200000000