#include<bits/stdc++.h>

using namespace std;

const int maxn = 2e4+;

int ct[maxn],dg[maxn];

int main()

{

    //freopen("in.txt","r",stdin);

    int T; scanf("%d",&T);

    for(int kas = ; kas <= T; kas++){

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

        memset(ct+,,sizeof(int)*n);

        memset(dg+,,sizeof(int)*n);

        int u,v;

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

            scanf("%d%d",&u,&v);

            dg[u]++; dg[v]++;

        }

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

            scanf("%d%d",&u,&v);

            ct[u]++; ct[v]++;

        }

        int MinCut = <<;

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

            if(dg[i]<){

                MinCut = min(MinCut,ct[i]);

            }

        }

        printf("Case #%d: %d\n",kas,MinCut+);

    }

    return ;

}