给出n件物品的价值和体积，问在总体积不超过v时的第k大价值（去重后）

比如样例，价值为 9 时总共有3种：4+5，2+3+4，1+3+5，但它们只算一种。

输入格式 第一行为用例组数T，每组用例第一行为三个整数n,v和k，第二行n个整数表示这n件物品的价值，第三行n个整数表示这n件物品的体积

N≤100,V≤1000,K≤30,T≤10，

价值≤1000,体积≤1000

输出格式

对于每组用例，输出总体积不超过v的第k大价值

样例输入

3

5 10 2

1 2 3 4 5

5 4 3 2 1

5 10 12

1 2 3 4 5

5 4 3 2 1

5 10 16

1 2 3 4 5

5 4 3 2 1

样例输出

12

2

0