Description

有一些王国陷入了一系列的经济危机。在很多年以前，他们私底下互相借了许多钱。

现在，随着他们的负债被揭发，王国的崩溃不可避免地发生了……现在有 $n$ 个王国，对于每对王国 $A$ 和 $B$，$A$ 欠 $B$ 的钱被记为$d_AB$（我们假设有$d_BA=-d_AB$成立）。如果一个王国入不敷出（即需要支付超过所能获得的钱），它就可能破产。每当一个王国破产，与它相关的所有债务关系都会被去除，无论是正是负。

而王国们的破产不是一瞬间完成的，而是第一个王国破产后，接下来可能破产的王国再继续破产，直到剩下的王国经济都是稳定的。不同的结局将取决于谁先破产，尤其是有的结局只会留下一个王国。

请你计算，对于每个王国，是否存在一种结局使得该王国是唯一的幸存者。

Input

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

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

接下来$n$行，每行$n$个整数，第$i$行第$j$个整数表示$d_ij$，保证有$d_ii = 0, d_ij = -d_ji, |d_ij| \leq 10^6$。

Output

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

Sample Input

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

Sample Output

1 3