今天是小王在小李子公司工作的第一天，他收到了老板小李子给他的一个长度为的正整数序列p0,p1,...,pn-1。p0 表示股票的初始价格，p1~p-1表示的是股票的每个月的上涨情况，小李子希望小王能够让这只股票的价格按这个序列上涨。但是小王知道如果上涨系数超过 k% 就会违反多多村委会的规定，所以小王决定适当增加这只股票某些月份要上张的数值（必须是整数，包括第一个月的初始价格），以保证上涨系数不超过 k%，但是为了尽量遵循小李子的意愿，要求对所有月份股票价格变更的总和要尽可能的小。第 i 个月的股票价格的上涨系数为 pi / (p0 + p1 + ... + p(i-1))

第一行为一个整数 t 表示有 t 组测试样例(1 ≤ t ≤ 100) 随后每组测试样例包含两行。第一行分别为 n，k(2 ≤ n ≤ 1000，1 ≤ k ≤ 100)，n 表示序列长度，k表示上涨系数。

第二行包括 n 个正整数p0,p1,p2,...,pn-1(1 ≤ pi ≤ 10^5)

输出 t 行，每行一个整数表示在保证对应测试样例中每月上涨系数不超过k%的条件下，整个序列的最小变更总和。

2
5 12
1000 34 12 27 131
4 10
100 1 1 1

19
0