C++

#if 0

#include <cstdio>

#include <algorithm>

#include <cstring>

using namespace std;

struct Pos{

    int x;

    int y;

    int id;

};

int cmp(Pos a,Pos b){

    if(a.x==b.x)

        return a.y<b.y;

    return a.x>b.x;

}

int cmp_2(Pos a,Pos b){

    return a.y<b.y;

}

Pos pos[75100],pos_2[75100];

int T,N,t[75100],bN=1;

long long tree[75100*3],result;

void build(){

    for(int idx=(bN+N-1)>>1;idx>0;idx--){

        tree[idx]=tree[idx<<1]+tree[(idx<<1)|1];

    }

}

void update(int idx){

    for(tree[idx+=bN]+=1;idx>1;idx>>=1)

        tree[idx>>1]=tree[idx]+tree[idx^1];

}

long long sum(int l,int r){

    long long res=0;

    for(l+=bN,r+=bN;l<=r;l>>=1,r>>=1){

        if(l & 1)

            res+=tree[l++];

        if(!(r & 1))

            res+=tree[r--];

    }

    return res;

}

int main()

{

    scanf("%d",&T);

    for(int j=0;j<T;j++){

        memset(tree,0,sizeof(tree));

        memset(t,0,sizeof(t));

        result=0;

       scanf("%d",&N);

        for(bN =1;bN<N;bN<<=1);

 

       for(int i=1;i<=N;i++){

           int x,y;

            scanf("%d %d",&x,&y);

            pos[i]={x,y,i};

            pos_2[i]={0,y,i};

       }

       sort(pos+1,pos+N+1,cmp);

       sort(pos_2+1,pos_2+N+1,cmp_2);

       int idx=1,prev_=pos_2[1].y;

       for(int i=1;i<=N;i++){

           if(pos_2[i].y>prev_){

               prev_=pos_2[i].y;

               idx++;

           }

           t[pos_2[i].id]=idx;

       }

       for(int i=1;i<=N;i++){

          int a=t[pos[i].id];

          result+=sum(1,a);

          update(a);

       }

       printf("%lld\n",result);

    }

    return 0;

}

 

#else

 

#include <cstdio>

#include <algorithm>

#include <cstring>

using namespace std;

struct Pos{

    int x;

    int y;

    int id;

};

int cmp(Pos a,Pos b){

    if(a.x==b.x)

        return a.y<b.y;

    return a.x>b.x;

}

int cmp_y(Pos a,Pos b){

    return a.y<b.y;

}

Pos pos[75100],pos_2[75100];

int T,N,t[75100],bN=1;

long long tree[75100*3],result;

void build(){

    for(int idx=(bN+N-1)>>1;idx>0;idx--){

        tree[idx]=tree[idx<<1]+tree[(idx<<1)|1];

    }

}

void update(int idx){

    for(tree[idx+=bN]+=1;idx>1;idx>>=1)

        tree[idx>>1]=tree[idx]+tree[idx^1];

}

long long sum(int l,int r){

    long long res=0;

    for(l+=bN,r+=bN;l<=r;l>>=1,r>>=1){

        if(l & 1)

            res+=tree[l++];

        if(!(r & 1))

            res+=tree[r--];

    }

    return res;

}

int main()

{

    scanf("%d",&T);

    for(int j=0;j<T;j++){

        memset(tree,0,sizeof(tree));

        memset(t,0,sizeof(t));

        result=0;

        scanf("%d",&N);

        for(bN =1;bN<N;bN<<=1);

 

       for(int i=1;i<=N;i++){

           int x,y;

            scanf("%d %d",&x,&y);

            pos[i]={x,y,i};

       }

       sort(pos+1,pos+N+1,cmp_y);

       int prev_=pos[1].y;

       pos[1].y = 1;

       for(int i=2;i<=N;i++){

           if(pos[i].y>prev_){

                prev_= pos[i].y;

                pos[i].y = pos[i-1].y+1;

           }

           else

                pos[i].y = pos[i-1].y;

       }

       sort(pos+1,pos+N+1,cmp);

 

       for(int i=1;i<=N;i++){

          result+=sum(1,pos[i].y);

          update(pos[i].y);

       }

       printf("%lld\n",result);

    }

    return 0;

}

 

#endif