Lạm phát

Bạn có bảng thống kê biến động giá của một mặt hàng, cho dưới dạng mảng $n$ số nguyên dương $p_0,p_1,\dots ,p_{n-1}$. Trong đó $p_0$ là giá ban đầu, còn $p_i$ (với $i\ge 1$) là mức giá đã tăng thêm trong tháng thứ $i$.

Hệ số lạm phát của tháng thứ $i$ được định nghĩa là tỉ số giữa mức tăng $p_i$ và giá tại thời điểm đầu tháng đó:

$$\frac{p_i}{p_0+p_1+\cdots +p_{i-1}}$$

Sếp yêu cầu mọi hệ số lạm phát không được vượt quá $k\%$. Vì vậy bạn quyết định tăng một số giá trị $p_i$ lên (tất cả $p_i$ vẫn phải là số nguyên) sao cho hệ số lạm phát của mọi tháng đều không vượt quá $k\%$.

Thay đổi càng lớn thì càng dễ bị phát hiện, nên bạn cần tối thiểu hoá tổng mức thay đổi. Hãy tính tổng mức thay đổi nhỏ nhất cần thực hiện.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$, số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng thứ nhất chứa hai số nguyên $n$ và $k$.
  • Dòng thứ hai chứa $n$ số nguyên $p_0,p_1,\dots ,p_{n-1}$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng chứa tổng mức thay đổi nhỏ nhất cần thực hiện.

Ràng buộc

• $1\le t\le 1000$
• $2\le n\le 100$
• $1\le k\le 100$
• $1\le p_i\le {10}^9$

Ví dụ