Nghĩa đang đầu tư cho một dự án bất động sản lớn, nhưng vì Nghĩa là một perfectionist chính hiệu nên bạn không thể chịu nỗi những điều không hoàn hảo. Không may thay người chủ thầu dự án là bạn Đạt đã không theo thiết kế mà xây các tòa nhà không cùng một độ cao. Từng là một đại gia chính hiệu nhưng bị Đạt ăn chặn hết tiền, giờ Nghĩa muốn dùng số tiền ít nhất để làm các tòa nhà có chiều cao bằng nhau.

Cho ~N~ tòa nhà có chiều cao ~h_1,h_2,h_3...h_N~, mục tiêu là làm cho mọi tòa nhà có chiều cao bằng nhau. Điều này có thể được thực hiện bằng cách loại bỏ các viên gạch khỏi tòa nhà hoặc thêm một số viên gạch vào tòa nhà. Loại bỏ một viên gạch hoặc thêm một viên gạch được thực hiện với chi phí nhất định sẽ được cho cùng với chiều cao của các tòa nhà. Tìm chi phí tối thiểu mà Nghĩa có thể làm cho các tòa nhà trông đẹp hơn bằng cách xây dựng lại các tòa nhà sao cho ~N~ tòa nhà thỏa mãn ~h_1=h_2=h_3= \dots =h_n=k~ (k có thể là bất kỳ số nào).

Để thuận tiện, tất cả các tòa nhà được coi là những đống gạch thẳng đứng, có cùng kích thước.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~T~ biểu thị số lượng các trường hợp thử nghiệm.
• Tiếp theo là ~3 \cdot T~ dòng, ~3~ dòng cho mỗi trường hợp thử nghiệm.
  • Dòng đầu tiên của mỗi test chứa một số nguyên ~N~ và dòng thứ hai chứa ~N~ số nguyên biểu thị chiều cao của các tòa nhà ~h_1,h_2,h_3....h_N~ và dòng thứ ba chứa n số nguyên ~c_1,c_2,c_3 \dots c_N~ biểu thị chi phí thêm hoặc bớt một đơn vị gạch từ tòa nhà tương ứng.

~T \le 15;N \le 10^4;0\le h_i \le 10000;0 \le c_i\le10000 ~;

Kết quả ra

• Chứa ~T~ dòng, mỗi dòng tương ứng với một testcase.

Dữ liệu vào

1
3
1 2 3
100 1000 10000

Kết quả ra

1200