说明

多个王国陷入了严重的财政危机。多年来，它们一直在暗中互相借贷，债务越积越多。如今，随着负债情况暴露，崩溃已不可避免……

共有 $n$ 个王国。对于每一对王国 $(A,B)$，王国 $A$ 欠王国 $B$ 的金币数量由整数 $d_{AB}$ 表示（我们假设 $d_{BA} = -d_{AB}$）。如果一个王国的净余额为负（需要支付的比能收到的多），它可能会破产。破产会清除所有债务，无论是正还是负，就好像这个王国消失了一样。接下来，另一个王国可能接着破产，如此继续，直到所有剩余的王国都财政稳定。

根据谁先破产，可能会出现不同的情况——特别是，有时可能只有一个王国留存。请判断，对于每一个王国，它是否有可能成为唯一的幸存者。

输入格式

输入的第一行包含测试用例的数量 $T$。随后是每个测试用例的描述：

每个测试用例的描述第一行包含王国的数量 $n$（$1 \le n \le 20$）。接下来 $n$ 行，每行包含 $n$ 个空格分隔的整数。第 $i$ 行第 $j$ 个数表示第 $i$ 个王国欠第 $j$ 个王国的金币数量 $d_{ij}$。你可以假设对于任意 $1 \le i, j \le n$，有 $d_{ii} = 0$ 且 $d_{ij} = -d_{ji}$。同时，所有 $|d_{ij}| \le 10^6$。

输出格式

按输入顺序输出每个测试用例的答案。对于每个测试用例，输出一行，包含所有可能成为唯一幸存者的王国的编号，按升序排列。如果没有这样的王国，则输出一个数字 $0$。

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

1 3