A는 방학을 맞아 해외여행을 가기로 마음 먹었습니다.
다만 여행을 단체로 가면 싸니 A는 친구들을 같이 갈 친구들을 모집하기 시작했습니다. 이 때 A를 포함한 총 인원수는 N명이 됩니다.

B 나라로 여행을 갈 것인데 B 나라에는 외국인들의 현금 보유와 소비에 대한 법률이 다음과 같습니다.
1. 모든 외국인은 현금 P 이하의 돈만 보유할 수 있다.
2. 모든 외국인은 소비한 현금 M에 대하여 M^2*K(K는 상수세율, 신경쓰지말것. 이것의 의미는 한명이 과소비하면 세금이 훨씬 더 커짐을 의미)를 출국시 세금으로 납부 하셔야 하며 이 돈은 입국시 보유한 현금 내에서 지불하셔야 합니다.

당신은 여행을 가서 모든 동료의 모든 소비에 대해 계획하고 가장 이득을 취할 수 있는 방법을 계산해주는 프로그램을 만들기로 결심했습니다.

첫째행은 T
(T는 테스트케이스의 수)
둘째행에는 N P M
셋째행에는 Q1 Q2 Q3 ...
(Qn은 n번째 사람의 입국시 보유할 현금량, 항의 개수는 N개)
넷째행에는 R1 R2 R3 ...
(Rn은 계획한 모든 각 구매행위에서 n번째 구매의 비용, 항의 개수는 제한 없음)

를 입력 받았을때

C1 C2 C3 ...
(Cn은 n번째 사람이 구매할 총 비용의 합, 항의 개수 N개)
을 출력하시오.