g6-07968. 恰好·边界组合 未做

小杨有 $T$ 组互相独立的询问，每组都要求选出若干物品，使总重量恰好等于 $V$，求最大总价值，无解输出 $-1$。数据中混着三种情况：有的组 $V=0$（空集恰好满足）；有的组只有一件物品且它的重量恰好等于 $V$；有的组是普通数据。

第一行一个整数 $T$。

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

每组一行，一个整数。

输入 1

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

输出 1

0
50
-1

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