#include <bits/stdc++.h>
using namespace std;
#define fast_io ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define int long long
#define rep(i,a,b) for(int i=a;i<b;++i)
 
int LIS_length(const vector<int>& a) {
    vector<int> d;
    for (int x : a) {
        auto it = lower_bound(d.begin(), d.end(), x);
        if (it == d.end()) d.push_back(x);
        else *it = x;
    }
    return (int)d.size();
}
 
void solve() {
    int n;
    cin>>n;
    vector<int> a(n);
    rep(i,0,n) cin>>a[i];
    cout << n - LIS_length(a) << '\n';
}
 
int32_t main() {
    fast_io;
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZmFzdF9pbyBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCkKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgcmVwKGksYSxiKSBmb3IoaW50IGk9YTtpPGI7KytpKQoKaW50IExJU19sZW5ndGgoY29uc3QgdmVjdG9yPGludD4mIGEpIHsKICAgIHZlY3RvcjxpbnQ+IGQ7CiAgICBmb3IgKGludCB4IDogYSkgewogICAgICAgIGF1dG8gaXQgPSBsb3dlcl9ib3VuZChkLmJlZ2luKCksIGQuZW5kKCksIHgpOwogICAgICAgIGlmIChpdCA9PSBkLmVuZCgpKSBkLnB1c2hfYmFjayh4KTsKICAgICAgICBlbHNlICppdCA9IHg7CiAgICB9CiAgICByZXR1cm4gKGludClkLnNpemUoKTsKfQoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgdmVjdG9yPGludD4gYShuKTsKICAgIHJlcChpLDAsbikgY2luPj5hW2ldOwogICAgY291dCA8PCBuIC0gTElTX2xlbmd0aChhKSA8PCAnXG4nOwp9CgppbnQzMl90IG1haW4oKSB7CiAgICBmYXN0X2lvOwogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQo=

NQozCjMgMiAxCjMKMSAyIDMKMwozIDMgMwo1CjMgMSA0IDUgMgoxCjEK

5
3
3 2 1
3
1 2 3
3
3 3 3
5
3 1 4 5 2
1
1