SP8420 BTCODE_B - Finding Minimum

现有 $n$ 个整数 $k_1, k_2, \ldots, k_n$ 和一个整数 $x$，这些值满足方程 $x_1^{k_1} \cdot x_2^{k_2} \cdots x_n^{k_n} = x$。此外，还给定了一组整数 $a_1, a_2, \ldots, a_n$ 和 $y_1, y_2, \ldots, y_n$。你的任务是求出表达式 $a_1 \cdot x_1^{y_1} + a_2 \cdot x_2^{y_2} + \cdots + a_n \cdot x_n^{y_n}$ 可以取到的最小正值 $v$。 请注意，这里的 $x_1, x_2, \ldots, x_n$ 是一组变量，它们的值都是正数，但不必是整数。

第一行输入一个整数 $t$，表示测试用例的数量。 每个测试用例的第一行包含两个空格分隔的整数 $n$ 和 $x$。 接下来的行包含 $n$ 个整数 $k_1, k_2, \ldots, k_n$。 然后是另一个包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ 的行。 最后一行也包含 $n$ 个整数 $y_1, y_2, \ldots, y_n$。

对于每个测试用例，输出表达式的最小正值 $v$。为避免浮点计算产生误差，结果应四舍五入到最接近的整数。 例如，12.6 应该被四舍五入为 13，而 12.4 应被四舍五入为 12。确保不会出现使结果的小数部分为 0.5 的测试用例。

1. $1 \leq t \leq 100$ 2. $1 \leq n \leq 100$ 3. $1 \leq x \leq 10^9$ 4. $-10^9 \leq k_i, a_i, y_i \leq 10^9$ **本翻译由 AI 自动生成**