樱桃数

题目描述

此题是A在抱怨樱桃太贵的时候想到的题，刚好可以给我们XX的同学们做测试的题目。

听说考的好的学生会收到B的一颗小樱桃作为奖励。

B收到了一个序列$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。

样例 #1

样例输入 #1

15
2 5
7 3
3 3
7 4 1
5 2
9 7 7 3 9
5 5
5 4 1 2 3
7 4
9 5 1 5 9 5 1
3 4
6 3 6
3 4
6 1 5
3 4
1 5 9
4 4
1 4 1 1
3 4
3 5 3
4 5
8 9 9 3
2 5
1 6
2 5
10 10
4 5
1 6 1 1
2 5
7 7

样例输出 #1

2
2
1
0
2
0
1
2
0
1
1
4
0
4
3

提示

Note

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

$\color{white}Zhiyu:我证明B吃不起$

蒟蒻求助！！！