모금한 돈 쓰기

달리아가 상금 X를 받았다. 이제 그 돈을 쓸 차례다. 지역 대회 부감독인 모하메드 푸아드가 상금을 쓰려고 하는데, 무엇을 살지 정하지 못하고 있다. 살 수 있는 물품은 이름표, 티셔츠, 헬륨 풍선, 트로피 등 N가지이고, 물품마다 중요도와 한 개당 가격이 다르다. 예산을 넘기지만 않으면 어떤 물품이든 원하는 개수만큼 살 수 있다.

푸아드가 예산 안에서 물품을 가장 잘 골라 샀을 때 얻는 중요도 합의 최댓값을 구하라.

첫 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스의 첫 줄에는 두 정수 N ($1 \le N \le 100$)과 X ($1 \le X \le 10000$)가 공백으로 구분되어 주어진다. N은 물품의 가짓수, X는 예산이다. 둘째 줄에는 N개의 정수 $I_0, I_1, \dots, I_{N-1}$ ($1 \le I_i \le 400000$)이 공백으로 구분되어 주어진다. $I_i$는 물품 i를 한 개 샀을 때 푸아드가 얻는 중요도다 ($0 \le i < N$). 셋째 줄에는 N개의 정수 $C_0, C_1, \dots, C_{N-1}$ ($1 \le C_i \le 1000$)이 같은 방식으로 주어진다. $C_i$는 물품 i 한 개의 가격이다.

각 테스트 케이스마다 푸아드가 얻을 수 있는 중요도 합의 최댓값을 한 줄에 하나씩 출력한다.