g6-07957. 一维多测 未做

小杨整理出 $T$ 组互不相关的装箱清单。每组给出 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$ 和背包容量 $V$，每件物品至多选一次。请逐组回答：这一组最多能带走多少价值。

第一行一个整数 $T$。

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

每组一行，一个整数。

输入 1

2
3 10
5 1000
5 1000
5 1000
3 10
2 3
3 4
4 5

输出 1

2000
12

组 1 容量 10 只装得下两件（重 10），得 2000；组 2 三件全装（重 9）得 12。若不清空 $dp$，第二组的答案会被第一组污染。

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