锦标赛在 Berland 举行,$$$n$$$ 玩家参加。编号为 $$$i$$$ 的玩家拥有 $$$a_i$$$ ($$$a_i \ge 1$$$) 代币。
锦标赛由 $$$n-1$$$ 场比赛组成,按照以下规则进行:
- 在每场比赛中,随机选择两名拥有非零代币的玩家;
- 拥有更多代币的玩家被视为游戏的获胜者(如果平局,则随机选择获胜者);
- 获胜玩家拿走失败者的所有代币;
最后一个拥有非零代币的玩家是冠军的获胜者。
锦标赛期间做出的所有随机决策都是同等概率且独立做出的。
例如,如果 $$$n=4$$$, $$$a = [1, 2, 4, 3]$$$,则游戏的选项之一(可能还有其他选项)是:
- 在第一场比赛中,选择了第一名和第四名球员。第四个玩家有更多的代币,所以他拿走了第一个玩家的代币。现在 $$$a = [0, 2, 4, 4]$$$;
- 在第二场比赛中,选择了第四名和第三名球员。他们拥有相同数量的令牌,但以随机方式,第三个玩家是获胜者。现在 $$$a = [0, 2, 8, 0]$$$;
- 在第三场比赛中,选择了第二名和第三名球员。第三个玩家有更多的代币,所以他拿走了第二个玩家的代币。现在 $$$a = [0, 0, 10, 0]$$$;
- 第三位选手被宣布为冠军。
冠军获胜者将获得个性化奖品。 Therefore, the judges want to know in advance which players have a chance of winning, i.e have a non-zero probability of winning the championship.你被要求找到所有这样的玩家。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
The first line of each test case consists of one positive integer $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — the number of players in the championship.
每个测试用例的第二行包含 $$$n$$$ 正整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) - 玩家拥有的代币数量。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,打印赢得冠军的概率非零的玩家数量。在下一行按升序打印这些玩家的数量。玩家按照他们在输入中出现的顺序从 1 开始编号。
示例
输入 #1
2 4 1 2 4 3 5 1 1 1 1 1
输出 #1
3 2 3 4 5 1 2 3 4 5