/*
zoj_1589 最短路
题意:说给定几组大小关系(26个大写字母),然后输出根据这些大小关系可以
推导出的其他所有的大小关系!例如A<B,C>B,C<D,则可以推导出A<C,
A<D,B<D。
思路:求两两关系,floyd即可,不晓得别人的0ms怎么来的。
*/
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int map[30][30];
int dp[30][30][30];
int co;
void output( int n )
{
int i,j;
bool flag=true;
cout<<"Case "<<co<<":\n";
for( i=1;i<=n;i++ )
for( j=1;j<=n;j++ )
if( dp[i][j][n]>0 && !map[i][j] )
{
cout<<char(i+'A'-1)<<"<"<<char(j+'A'-1)<<endl;
flag=false;
}
if( flag ) cout<<"NONE\n";
}
void floyd( int n )
{
int i,j,k;
for( i=0;i<=n;i++ )
for( j=0;j<=n;j++ )
if( map[i][j] ) dp[i][j][0]=map[i][j];
for( k=1;k<=n;k++ )
for( i=1;i<=n;i++ )
for( j=1;j<=n;j++ )
{
dp[i][j][k]=dp[i][j][k-1];
if( dp[i][k][k-1]!=0 && dp[k][j][k-1]!=0 )
if( dp[i][j][k]<dp[i][k][k-1]+dp[k][j][k-1] )
dp[i][j][k]=dp[i][k][k-1]+dp[k][j][k-1];
}
output( n );
}
int main()
{
int T,n,i,m;
string s;
cin>>T; co=1;
while( T-- )
{
cin>>n; m=-1;
memset( map,0,sizeof(map) );
memset( dp,0,sizeof(dp) );
for( i=0;i<n;i++ )
{
cin>>s;
if( s[0]-'A'>m ) m=s[0]-'A';
if( s[2]-'A'>m ) m=s[2]-'A';
if( s[1]=='<' ) map[ s[0]-'A'+1 ][ s[2]-'A'+1 ]=1;
else map[ s[2]-'A'+1 ][ s[0]-'A'+1 ]=1;
}
floyd( m+1 );
co++;
}
return 0;
}