C0965 [SDOI2015]旅行计划

本题每一个测试点有多组测试数据。第一行给定正整数 $T$，表示数据组数。

对于每一组数据来说，第一行给定三个整数 $N$，$M$ 和 $K$，表示城市个数，城市之间的相邻关系个数，还有旅途应该经过的城市个数。

$M$ 行，每一行给定两个整数 $u$ 和 $v$，表示标号为 $u$ 的城市与标号为 $v$ 的城市之间是相邻的。

即可以从其中一个城市出发前往另外一个。

$N≤1000$，$M≤5000$，$2≤K≤7$ 且 $T \times \lfloor \frac{K}{2} \rfloor ^{\lfloor \frac{K}{2} \rfloor} \le 60$

对于每一组数据，输出 $N$ 行，每行 $N$ 个字符。

其中第 $i$ 行第 $j$ 个字符，或者为“Y”或者为“N”，分别表示是否存在从城市 $i$ 出发到城市 $j$ 结束的合法旅行方案。