g6-08030. 边界组合 未做

小杨有 $T$ 组互相独立的询问。每组给出 $n$ 件物品（第 $i$ 件重 $w_i$、价值 $v_i$）和背包容量 $V$，每件物品至多选一次，求该组的最大总价值。数据中混着三种情况：有的组 $V=0$，有的组所有物品都装不下，有的组是普通数据。

第一行一个整数 $T$。

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

每组一行，一个整数。

输入 1

3
2 0
5 10
3 7
2 5
10 100
2 3
1 100
4 1000

输出 1

0
3
1000

组 1 容量为 0，什么都装不下；组 2 只有第 2 件（重 2）能装，得 3；组 3 单件（重 4 ≤ 100）得 1000。

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