文理学院程序设计在线练习


连接问题

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 4   Accepted Submission(s): 1
Problem Description

一个王国有n个城市,城市之间由道路连接,现有一个旅行者希望从某个城市出发不重复的游览该王国的所有道路(可以重复到达城市),如果可以,则从小到大输出开始出发的城市(城市名标号1-n),否则输出No,图采用邻接矩阵表示。

Input

首先输入测试组数T;对于每组测试,先输入矩阵维数n(1<n<10),再输入一个n*n矩阵。


Output

对于每组测试,如果可以,则从小到大输出开始出发的城市(城市名标号1-n),否则输出No

Sample Input
1
2
0 1
1 0
Sample Output
1 2