g6-08005. 方案·边界 未做

小杨有 $T$ 组要分别装的东西：每组有 $n$ 件物品，每件只有一件，最多选一次，容量为 $V$。每组输出三行：最大总价值、件数、升序的物品编号。数据中混有「所有 $w_i>V$」和「$V=0$」的组：这两类组的最优方案是空集，输出价值 $0$、件数 $0$，第三行输出一个空行。

第一行一个整数 $T$。

对于每组：第一行两个整数 $n,V$；接下来 $n$ 行，每行两个整数 $w_i,v_i$。

每组三行。

输入 1

3
3 8
2 3
3 4
4 5
2 10
100 5
100 6
2 0
7 1
8 2

输出 1

9
2
2 3
0
0

0
0

组 1 选第 2、3 件（重 7 ≤ 8）得 9；组 2 全部超重、组 3 容量为 0，都是空方案。

$1\le T\le 6$，$1\le n\le 10$，$0\le V\le 100$，$1\le w_i,v_i\le 100$。