#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<vector>

#include<queue>

#include<string>

#include<stack>

#include<map>

using namespace std;

#define N 21010

#define INF 0x3f3f3f3f

#define met(a, b) memset(a, b, sizeof(a))

vector<vector<int> >G;///有向图；

int cnt, du[N];///cnt表示共有多少种饮料，du[i]表示map离散化后的饮料编号i的入度；

int topo()

{

    queue<int>Q;

    for(int i=; i<=cnt; i++)

    {

        if(du[i] == )

            Q.push(i);

    }

    int num = ;///已得到的拓扑序序列中的个数；

    while(Q.size())

    {

        num++;

        int u = Q.front(); Q.pop();

        int len = G[u].size(), v;

        for(int i=; i<len; i++)

        {

            v = G[u][i];

            du[v] --;

            if(du[v] == )

                Q.push(v);

        }

    }

    if(num == cnt)///如果得到的和总的相等则不存在环，否则存在；

        return ;

    return ;

}

int main()

{

    int T, n, t = ;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d", &n);

        G.clear();

        G.resize(n*+);

        cnt = ;

        met(du, );

        char s1[], s2[];

        map<string, int> M;

        M.clear();

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

        {

            scanf("%s %s", s1, s2);

            if(M[s1] == ) M[s1] = ++cnt;

            if(M[s2] == ) M[s2] = ++cnt;

            G[M[s1]].push_back(M[s2]);

            du[M[s2]] ++;

        }

        if( topo() )

            printf("Case %d: Yes\n", t++);

        else

            printf("Case %d: No\n", t++);

    }

    return ;

}