给定$n$个正整数a1,a2,…,an。

再给定$A$，你需要从数列$a$中选择$m$项，以任意顺序排列为b1,b2,…,bm，使得((Amodb1)modb2)mod…)modbm=0。

求出$m$的最小值。若无解，请输出 -1。

本题有多组数据。

第一行一个整数$T$，表示数据组数。

对于每组数据：

• 第一行两个整数$n,A$，意义如题述。
• 第二行$n$ 个数，表示a1,a2,…,an。

样例 1 说明

数据范围

• 
  对于数据 1：考虑$9\mathrm{mod}7=2$，$2\mathrm{mod}2=0$。可以证明，$2$ 是 $m$ 的最小值。
  


• 
  对于数据 2：显然无解。
  

梦熊第五套第2题，枚举