投资

题号：NC218384
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

白苒最近在学习股票投资，由于他有能观察未来的能力，所以他能看到未来 $n$ 个月的利率

现在他有一个数组 $a_0,a_1, \dots ,a_n$ ， $a_0$ 是他投资的本金， $a_i$ 是他第 $i$ 个月能赚到的钱

因为白苒不想太引人注目，所以他要控制他赚钱的速度，即 $\frac{a_i}{a_0 + a_1 + .......+ a_{i-1}}$ 小于等于 $k\%$

白苒可以增加某些 $a_i$ 来减少他赚钱的速度，因为他实在是太懒了，所以他希望你来帮忙找到一个所有增加总和最小的方案，你能帮助他吗

第一行输入一个整数 $t(1 \le t \le 1000)$ 表示有 $t$ 组测试样例

对于每个测试样例，输入两个整数 $n(1 \le n \le 100 )$ 和 $k(1 \le k \le 100)$

接下来输入n+1个整数 $a_0,a_1,\dots,a_n (1 \le a_i \le 10^8)$

对于每个测试用例，打印最小的增加总数

示例1

复制

2
3 1
20100 1 202 202
2 100
1 1 1

复制

99
0

第一组样例 让 得到序列，满足