A7441.樱桃数

Yuilice收到了一个序列$A$，序列$A$由正整数组成，并且长度为$n$。

你可以对于这个序列进行以下操作

• 选中其中一个数$a_i$
• 执行一次操作，将其数值变为$a_i + 1$

以上两种操作被视为一次操作

现在，Yuilice给出一个数字$k$，询问你最少执行几次操作，可以将序列的乘积变为整数$k$的倍数。

第一行输入一个整数$t(1 \leq t \leq 10^4)$，代表共有$t$组样例。

每组样例的第一行会给出两个整数$n(2 \leq n \leq 10^5),k(2 \leq k \leq 5)$。

随后一行，给出序列$A$的$n$个整数$a_i(1 \leq a_i \leq 10)$。

对于每组样例，输出最小的操作次数，如果不可以，则输出-1。

Note

第一组样例当中,只需要将数字3变为数字5，7 $\times$ 5 = 35 , $35 MOD 5 = 0$，所以最少操作次数为2次。