#P22701. Subset with Zero Sum

Subset with Zero Sum

题目链接

题意

已知 nn 个数,求一个非空子集使得其和为零。

输入格式

第一行一个数 tt,数据组数。

每组数据先一个数 nn,然后 nn 个数,其中 inaii1i-n\le a_i\le i-1

输出格式

对于每组数据,输出一个子集

样例

2
5
0 1 2 3 4
4
-3 1 1 1
1
1 
4
1 4 3 2