Today HH becomes a shopper, and he wants to buy a lot.
HH has a bag that can carry at most w kilograms things in total, and he has d dollars.
Now he wants to buy n items,the ith item weights wi kilogram and costs ci dollars.
HHis not good at math so he asks you to tell him whether he can buy all the things and carry them with the bag.
The first line contains an positive integer T(1≤T≤10), represents there are T test cases.
For each test case:
The first line contains three positive integers n,w,d(1≤n≤100,1≤w≤100,1≤d≤100) - the number of items HH wants to buy, the max weight that his bag can carry, and the money he has.
The second line contains n integers w1,w2…wn(1≤wi≤100). The third line contains n integers c1,c2…cn(1≤ci≤100).