SP1325 PARTSUM - Partial Sums

给定一个正整数序列 $a_1, a_2, \ldots, a_N$，定义从第 $i$ 项到第 $j$ 项的部分和为 $a_i + a_{i+1} + \ldots + a_j$，其中 $1 \le i \le j \le N$。 在这个问题中，你需要找到一个部分和，这个部分和模 $P$ 的结果至少为 $K$，并且我们希望这个模 $P$ 的结果尽量小。 例如，考虑以下整数序列： ``` 12 13 15 11 16 26 11 ``` 这里 $N = 7$。如果 $K = 2$ 和 $P = 17$，那么答案是 2，因为 $11 + 16 + 26 = 53$，而 $53 \mod 17 = 2$。如果 $K = 0$，答案是 0，因为 $15 + 11 + 16 + 26 = 68$，而 $68 \mod 17 = 0$。 可以假定 $1 \le N \le 100000$。

第一行输入一个整数 $T$，表示测试用例的数量。 每个测试用例的第一行提供三个整数 $N$、$K$ 和 $P$。紧接着的 $N$ 行，每行包含一个整数 $a_i$，表示序列中的一项。

对于每个测试用例，输出一行，包含满足条件的最小部分和模 $P$ 的结果。 **本翻译由 AI 自动生成**