现在你有一个序列a，一开始a中所有数字均为1，你可以进行如下操作：选择一个i和一个x（x＞0），使得a[i]=a[i]+a[i]/x（整除，向下取整）。
如果你使得a[i]=b[i]，则你会获得c[i]分数。现在你至多操作k次，试问你最多能获得多少分数。
现在你有一个序列a，一开始a中所有数字均为1，你可以进行如下操作：选择一个i和一个x（x＞0），使得a[i]=a[i]+a[i]/x（整除，向下取整）。
如果你使得a[i]=b[i]，则你会获得c[i]分数。现在你至多操作k次，试问你最多能获得多少分数。
第一行一个整数t，代表数据组数，其中（1≤t≤100）
每组数据中，第一行两个整数n和k，代表序列长度，和操作次数，其中（1≤n≤1000，0≤k≤1,000,000）
接下来一行n个整数，代表b序列，其中（1≤b[i]≤1000）
接下来一行n个整数，代表c序列，其中（1≤c[i]≤1,000,000）
4 4 4 1 7 5 2 2 6 5 2 3 0 3 5 2 5 4 7 5 9 5 2 5 6 3 5 9 1 9 7 6 14 11 4 6 2 8 16 43 45 9 41 15 38
9 0 30 167