#include<bits/stdc++.h>
using namespace std;
int n,m,s,t;
int a[1000000],b[1000000];
int main(){
    freopen("sort.in","r",stdin);
    freopen("sort.out","w",stdout);
      cin>>t;
      while(t--){
          cin>>n;
          for(int i=1;i<=n;i++){
              cin>>a[i];
              b[i]=a[i];
          }
          sort(b+1,b+1+n);
          for(int i=1;i<=n;i++){
              if(a[i]!=b[i]){
                  if(a[i]>b[i]){
                      s+=a[i];
                  }else{
                      t+=a[i];
                  }
              }
          }
          cout<<min(s,t)<<endl;
      }    
      return 0;
}