#include<bits/stdc++.h>

using namespace  std;

typedef long long ll;

#define maxn 100004

ll sum[maxn];

vector<ll>v;

int main()

{

    int t;

    int n,m;

    scanf("%d",&t);

    while(t--){

        scanf("%d%d",&n,&m);

        ll t;

        v.clear();

        for(int i=;i<=n;i++){

            scanf("%lld",&t);

            sum[i]=sum[i-]+t;

        }

        int a,b;

        for(int i=;i<=m;i++){

            scanf("%d%d",&a,&b);

            v.push_back(sum[b]-sum[a-]);

        }

        sort(v.begin(),v.end());

        ll ans=;

        for(int i=;i<m;i++){

            ans+=(i+)*v[i];

        }

        cout<<ans<<'\n';

    }

}