#include<stdio.h>
int main()
{
    int N,W,t,j,s1=0,s2=0,i;
    long long int x[1000];
    long long int y[1000];
    scanf("%d",&t);

    for( i=0; i<t; i++)
    {
        scanf("\n%d %d",&N,&W);
        for( j=0; j<N; j++)
        {
            scanf("%lld %lld",&x[j],&y[j]);
        }
        for(int k=0; k<N; k++)
        {
            for(j=k+1; j<=N; j++)
            {

                if(y[k]==y[j])
                {
                    s1++;
                    break;
                }
                else
                    s2++;
            }
        }
        printf("%d",s1+s2);
    }
    return 0;
}