题目描述

有一些王国陷入了一系列的经济危机。

在很多年以前，他们私底下互相借了许多钱。

现在，随着他们的负债被揭发，王国的崩溃不可避免地发生了……

现在有 $n$ 个王国，对于每对王国 $A$ 和 $B$，$A$ 欠 $B$ 的钱被记为 $d_{AB}$（我们假设有 $d_{BA}=-d_{AB}$ 成立）。

如果一个王国入不敷出（即需要支付超过所能获得的钱），它就可能破产。

每当一个王国破产，与它相关的所有债务关系都会被去除，无论是正是负。

而王国们的破产不是一瞬间完成的，而是第一个王国破产后，接下来可能破产的王国再继续破产，直到剩下的王国经济都是稳定的。

不同的结局将取决于谁先破产，尤其是有的结局只会留下一个王国。请你计算，对于每个王国，是否存在一种结局使得该王国是唯一的幸存者。

输入格式

第一行一个正整数 $T$，表示有 $T$ 组数据。

每组数据第一行一个正整数 $n$，表示有 $n$ 个王国。

接下来 $n$ 行，每行 $n$ 个整数，第 $i$ 行第 $j$ 个整数表示 $d_{ij}$。

输出格式

每组数据输出一行，按照升序输出所有可能的王国编号，空格隔开，如果没有一个王国能满足条件，输出一个 $0$。

1
3
0 -3 1
3 0 -2
-1 2 0

1 3

数据规模与约定

对于 $100\%$ 的数据满足，$1 \le n \le 20$，$d_{ii} = 0$， $d_{ij} = -d_{ji}$， $|d_{ij}| <= 10^6$。