// Ambulāncia
#include <stdio.h>

#define VILAS 110

int vilas;
int matriz[VILAS][VILAS], cara[VILAS], marc[VILAS];

int dfs(int vertice, int profundidade) {
	int amigo;

	marc[vertice]=1;
	cara[profundidade]=vertice;

	if (profundidade!=0) {
		for (amigo=0; amigo<profundidade; amigo++) {
			printf("%d ", cara[amigo]);
		}
		printf("%d\n", cara[profundidade]);
	}

	for (amigo=1; amigo<=vilas; amigo++) {
		if (matriz[vertice][amigo]) {
			if (!marc[amigo]) {
				dfs(amigo, profundidade+1);
			}
		}
	}
	marc[vertice]=0;
}

int main() {
	int teste, x, y;
	int i, j;

	for (teste=1; scanf("%d", &vilas)&&vilas!=0; teste++) {
		printf("Teste %d\n", teste);
		for (i=1; i<=vilas; i++) {
			for (j=1; j<=vilas; j++) {
				matriz[i][j]=0;
			}
		}
		while (scanf("%d %d", &x, &y)&&(x!=0&&y!=0)) {
			matriz[x][y]=1;
		}
		dfs(1, 0);
		printf("\n");
	}

	return 0;
}