你知道你可以下载更多的内存吗？有一家商店有n个增加RAM的不同软件。第i个RAM增加软件需要ai GB的内存来运行（一旦程序运行完毕，您就可以恢复RAM），并能提供额外的bi GB内存给你。每个软件只能使用一次。您的电脑当前有kGB内存。
请注意，如果需要使用比当前更多GB的RAM，则不能使用该RAM增加软件。因为RAM是世界上最重要的东西，你想知道，可以达到的最大RAM量是多少？
你知道你可以下载更多的内存吗？有一家商店有n个增加RAM的不同软件。第i个RAM增加软件需要ai GB的内存来运行（一旦程序运行完毕，您就可以恢复RAM），并能提供额外的bi GB内存给你。每个软件只能使用一次。您的电脑当前有kGB内存。
请注意，如果需要使用比当前更多GB的RAM，则不能使用该RAM增加软件。因为RAM是世界上最重要的东西，你想知道，可以达到的最大RAM量是多少？
输入的第一行包含一个整数t(1≤T≤100)-测试用例的数量。
每个测试用例的第一行包含整数n和k（1≤N≤100, 1≤K≤1000). 接下来是两行，每行包含n个整数，描述数组a和b（1≤ai，bi≤1000).
对于每个测试用例，输出一行，其中包含可以实现的最大RAM量。
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
29 6 1 256
在第一个测试用例中，最初只有足够的RAM来运行第三个软件，但这会将RAM增加到20
GB，这允许您使用第一个软件，将RAM增加到29 GB。剩下的软件至少需要30个GB的内存，所以您必须在这里停止。
在第二个测试用例中，您可以使用第一个、第二个、第四个和第五个软件，它们只需要运行的每个软件的RAM为1GB，这能将RAM增加到5 GB，然后使用剩余的最后一个软件将RAM增加到6 GB。
在第三个测试用例中，所有软件都需要运行的内存多于1GB，因此您拥有的内存量保持在1 GB。