#include <cstdio>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 typedef long long ll;

 const int M =1e6+;

 int n,m,k;

 int tr[M];

 struct NODE{

     int x,y;

     bool operator <(const NODE &tmp)const{

         if(x==tmp.x)return y<tmp.y;

         else return x<tmp.x;

     }

 }node[M];

 inline int lowbit(int x){return x&(-x);}

 void add(int i,int val){

     while(i<=m){

         tr[i]+=val;

         i+=lowbit(i);

     }

 }

 int sum(int i){

     ll ans=;

     while(i>){

         ans+=tr[i];

         i-=lowbit(i);

     }

     return ans;

 }

 int main(){

     int T,ncase=;

     scanf("%d",&T);

     while(T--){

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

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

             scanf("%d%d",&node[i].x,&node[i].y);

         }

         sort(node+,node++k);

         memset(tr,,sizeof(tr));

         ll ans=;

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

             ans+=sum(m)-sum(node[i].y);  //sum(m)表示之前插入所有线段的个数，sum(node[i],y)表示之前插入的所有y值小于等于node[i].y的线段个数,因此sum(m)-sum(node[i].y)求得的是之前插入的y值中，比当前node[i].y大的线段的个数

             //因为在该数之前插入树状数组的x值都小于等于当前线段的x值,所以这样可以求出所有线段相交的个数。

             add(node[i].y,);

         }

         printf("Test case %d: %lld\n",++ncase,ans);

     }

     return ;

 }