#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
      vector<int> tab;
      vector<int>::iterator it;
      int z;
      scanf("%d", &z);
      while(z--)
      {
              tab.clear();
              int num;
              scanf("%d", &num);
              int tmp;
              for(int i=0; i<num; i++)
              {
                      scanf("%d", &tmp);
                      it=upper_bound(tab.begin(), tab.end(), tmp);
                      if(it==tab.end())
                      {
                              tab.push_back(tmp);
                      }
                      else
                      {
                              *it=tmp;
                      }
              }
              printf("%d\n", num-tab.size());
      }
}