题目描述

有一家商店有 $n$ 种不同的软件，可以增加你的内存。第 $i$ 个内存增加软件需要 $a_i$ GB 的内存来运行（这是暂时的。一旦程序运行完毕，您就可以恢复内存），并永久提供额外的 $b_i$ GB 内存。每个软件只能使用一次。您的电脑当前有 $k$ GB 内存。请注意，如果需要使用比当前更多 GB 的内存，则不能使用内存增加软件。

因为内存是世界上最重要的东西，你想知道，能运行的软件全部运行完后，可以达到的最大内存量是多少？

输入格式

输入的第一行包含一个整数 $t$ $(1 \leq t \leq 100)$，为测试用例的数量。测试用例的描述如下：

每个测试用例的第一行包含两个整数 $n$ 和 $k$ $(1 \leq n \leq 100,1 \leq K \leq 1000)$。接下来是两行，每行包含 $n$ 个整数，为数组 $a$ 和 $b$ $(1 \leq a_i,b_i \leq 1000)$。

输出格式

对于每个测试用例，输出一行一个整数，为可以达到的最大内存量。

输入输出样例 #1

输入 #1

4
3 10
20 30 10
9 100 10
5 1
1 1 5 1 1
1 1 1 1 1
5 1
2 2 2 2 2
100 100 100 100 100
5 8
128 64 32 16 8
128 64 32 16 8

输出 #1

29
6
1
256