### 问题描述 小蓝是一个聪明的孩子，他喜欢研究数字。有一天，他听说了一个有趣的问题： 在一个长度为 $n$ 的 $p$ 进制数中，每个数字出现了几次都可以，但是必须保证每个数字至少出现了一次。现在，小蓝在黑板上写下了一个 $n$ 位的数字 $x$，表示为 $a_1a_2\cdots a_n$，其中 $a_i$ 表示数字 $x$ 在第 $i$ 位上的值。小蓝可以进行若干次操作，每次操作可以将数字 $x$ 加 $1$，即将 $x$ 变为 $x+1$。例如，当 $p=5$，$x=234_5$ 时，小蓝可以将 $x$ 加 $1$，得到数字 $240_5$。 为了让问题更加有趣，小蓝想到了一个故事：在一座神秘的桥上，小蓝遇到了一个名叫 Dmitry 的神秘人物。Dmitry 看起来很神秘，但他对数字却有着特别的感情。他希望所有数字都能出现在小蓝的数字中，于是他让小蓝在桥上进行上述操作，每次操作都会发出一声令人愉悦的笑声。小蓝听到 Dmitry 的笑声，感到非常开心，他决定尽自己的努力，让所有数字都出现在自己所写的数字中。 小蓝请你帮忙计算，在 Dmitry 的帮助下，他最少需要进行多少次操作，才能保证每个数字都至少出现一次？ ### 输入格式 第一行包含一个整数 $t$，表示测试数据组数。 接下来 $t$ 行，每行包含两个整数 $n$ 和 $p$，表示数字的长度和进制数。 接下来一行，包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$，分别表示数字 $x$ 各位上的数值。 ### 输出格式 对于每组测试数据，输出一个整数，表示小蓝至少需要进行的操作次数。 ### 样例输入 ```txt 11 2 3 1 2 4 2 1 1 1 1 6 6 1 2 3 4 5 0 5 2 1 0 1 0 1 3 10 1 2 3 5 1000 4 1 3 2 5 3 5 2 3 4 4 4 3 2 3 0 1 3 2 5 5 1 2 2 2 4 3 4 1 0 1 ``` ### 样例输出 ```txt 1 1 0 0 7 995 2 1 1 1 2 ``` ### 评测数据规模 对于 $100$% 的评测数据 $1\leq t\leq 2\cdot10^3,1\leq n\leq 100,2 \leq p \leq 10^9,0\leq a_i < p$。