#include<stdio.h>
//using namespace std;
#define ll long long int
int main()
{
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {

        int n;
        scanf("%d",&n);
        ll s[n+2];
        ll f[n+2];
        int c=0;
        for(int j=0;j<n;j++)
        {
            scanf("%lld %lld",&s[j],&f[j]);

        }
        for(int j=0;j<n-1;j++)
        {
            if(s[j]>0&&f[j]>0)
            for(int k=j+1;k<n;k++)
            {
                if(s[k]>s[j]&&f[k]<f[j])
                {
                    s[k]=f[k]=0;
                    c++;
                }
                else if(s[j]>s[k]&&f[j]<f[k])
                {
                    //s[j]=f[j]=0;
                    c++;
                    break;
                }
            }
        }
        printf("Case %d: %d\n",i,n-c);
    }

    return 0;
}