在合法的排名表中，不难发现以下性质：

• 如果 A 的成绩比 B 高，那么 B 的成绩比 A 低。
• 如果 C 的成绩比所有人都高，那么他（她）是第一名。
• 在上面一条的基础上，每出现一个比 C 成绩高的选手，C 的排名就增加一名。

根据以上性质确定所有人的排名后一一代入验证即可。

#include <bits/stdc++.h>
using namespace std;
const int N = 1000 + 12;
char c[N][N];
int rk[N];
int sta[N];
int main()
{
	freopen("match.in", "r", stdin);
	freopen("match.out", "w", stdout);
	int T;
	scanf("%d ", &T);
	while (T--)
	{
		int n;
		scanf("%d ", &n);
		for (int i = 2; i <= n; i++)
			for (int j = 1; j <= i - 1; j++)
			{
				scanf("%c ", &c[i][j]);
				c[j][i] = '>' + '<' - c[i][j];
			}
		for (int i = 1; i <= n; i++)
		{
			rk[i] = 1;
			for (int j = 1; j <= n; j++)
				if (i != j && c[i][j] == '<') rk[i]++;
		}
		bool ok = true;
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= n; j++)
			{
				if (i == j) continue;
				if (rk[i] <= rk[j] && c[i][j] == '<') ok = false;
				if (rk[i] >= rk[j] && c[i][j] == '>') ok = false;
			}
		if (!ok)
		{
			for (int i = 1; i <= n - 1; i++)
			   printf("-1 ");
			puts("-1");
		}
		else
		{
			for (int i = 1; i <= n; i++)
				sta[rk[i]] = i;
			for (int i = 1; i <= n - 1; i++)
			   printf("%d ", sta[i]);
			printf("%d\n", sta[n]);
		}
	}
	return 0;
}