/*这题是判断图是否为欧拉回路,满足以下任一条件即为欧拉回路:
1)所有的点联通(用并查集判断);
2)欧拉回路中所有点的入度和出度一样;
3)欧拉通路中起点的入度 - 出度 = 1,终点的 初度 - 入度 = 1, 且其他的所有点入度 = 出度。
*/
#include <stdio.h>
#include <string.h>
#define MAX 32
int father[MAX],in_degree[MAX],out_degree[MAX];
int flag[MAX];
int find(int x)
{
while(father[x]!=x)
x=father[x];
return x;
}
void Union(int x,int y)
{
int fx=find(x);
int fy=find(y);
if(fx!=fy)
father[fx]=fy;
}
int main()
{
int sum,n,i,t,len,x,y;
char ch[1002];
scanf("%d",&t);
while(t--)
{
for(i=0;i<26;i++)
father[i]=i;
memset(in_degree,0,sizeof(in_degree));
memset(out_degree,0,sizeof(out_degree));
memset(flag,0,sizeof(flag));
scanf("%d",&n);
for (i=1;i<=n;i++)
{
scanf("%s",ch);
len=strlen(ch);
x=ch[0]-'a';
y=ch[len-1]-'a';
Union(x,y);
in_degree[x]++;
out_degree[y]++;
flag[x]=flag[y]=1;
}
sum=0;
for (i=0;i<26;i++)
{
if(flag[i]&&father[i]==i)
sum++;
}
if(sum>1)//不是联通图
{
printf("The door cannot be opened.\n");
continue;
}
x=y=sum=0;
for (i=0;i<26;i++)
{
if (flag[i]&&(in_degree[i]!=out_degree[i]))
{
if(in_degree[i]==out_degree[i]+1)
x++;
else if(in_degree[i]+1==out_degree[i])
y++;
else
sum++;
}
}
if(sum)
{
printf("The door cannot be opened.\n");
continue;
}
if(x==1&&y==1||x==0&&y==0)
{
printf("Ordering is possible.\n");
continue;
}
else
printf("The door cannot be opened.\n");
}
return 0;
}