3088: 咖啡原料

Rabbit house彩虹岛分店开张啦，但是咖啡店的咖啡所需要的原材料七色花生长在彩虹岛的沼泽地里。

沼泽地有大大小小的裸露的石头，上面生长着非常多的七色花，ww决定去执行采摘任务，但是环境非常凶险，ww只能选择一条看上去比较安全的排成一列的石头，每块石头上的七色花数量不一，ww决定采用他最擅长的跳跃来采集，由于跳跃技能的限制，他一次必须跳跃两格或者三格。

同时沼泽地里生活着另一种凶猛的生物，在石头上的七色花被采集之后就会跳出来占据这块石头，导致ww无法回到这块石头上。由于ww是坐着直升机降落，所以他可以选择任意一块石头开始任务，你可以帮他选择一条路径，使得采集到的原材料最多吗？如果同时有多条路径合法，输出任意一条即可。

输入的第一行包含一个正整数$T(1\leq T\leq 20)$表示测试用例个数。

对于每个测试用例，第一行输入一个整数$n(1\leq n\leq 10^5)$表示沼泽地内石头的个数，第二行包含$n$个数，第$i$个数$w_i(1\leq w_i\leq 10^9)$表示第$i$个石头上七色花的数量。

对于每个用例，第一行输出最多能够采到七色花的数量，第二行输出ww选择路径的长度$d$，第三行包含$d$个数表示ww选择的路径.

2
2
1 10000
5
1 2 3 4 5

10000
1
2
15
5
1 3 5 2 4