P7017 [CERC2013] Digraphs

有一些有向字母对，构造一个尽量大（最大 $20\times20$）的方阵，使得这个方阵中任意两个相邻字母对（从左到右或从上到下）都不是这些有向字母对中的一个。

第一行一个整数 $T\ (1 \le T \le 111)$，表示数据组数。 每组数据第一行一个整数 $n\ (0 \le n \le 676)$，表示有向字母对数。 接下来 $n$ 行，每行 $2$ 个小写字母，表示一组有向字母对。

对于每组数据，输出一个尽量大的方阵，不包含任何一个有向字母对（如果可以构造比 $20\times20$ 规模更大的方阵，只需要 $20\times20$ 规模就够了）。 如果有多组解，输出任意一组即可。

Time limit: 2 s, Memory limit: 128 MB.