当前没有测试数据。

题目描述

（无序字母对）给定 $n$ 个各不相同的单词。每次你可以选择两个单词，将其合成一个单词。这两个单词需要满足：

• 其中一个单词 $S$ 的第一个字母和剩下那个单词 $T$ 的最后一个字母相同。

这样就可以把两个单词合成，且 $T$ 放在 $S$ 之前。

现在 Gordon 想知道这 $n$ 个单词是否可以通过 $n-1$ 次操作变成一个单词。如果可以，输出 Ordering is possible.，否则输出 The door cannot be opened.。

输入格式

第一行输入一个正整数 $T(=3)$，表示测试数据组数。

每组测试数据里第一行为 $n(\le 100000)$，后面 $n$ 行是 $n$ 个仅有小写字母组成的单词。

每个单词的长度在 $2\sim 1000$ 之间，且可能会出现重复的单词，输入的所有单词总长度不超过 $3\times 10^6$。

输出格式

对于每一组数据输出一行，按照题目描述中的要求。