/*此題用的是深搜做的*/
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
int arr[30],vis[30];
int n,m,flag,ans,num;

void dfs(int xx,int yy)
{
    int j;
    if(xx==0)
    {
        ans=yy;
        flag=1;
        return ;
    }
    if(xx<0)return ;
    for(j=0;j<n;j++)
    {
        if(j==n)return ;//如果已經搜到盡頭了還沒有結果就返回
        if(vis[j]==0&&arr[j]<=xx)//對於比該數大的就不會對其進行取餘，節省了很多
        {
            vis[j]=1;//用完後標記
            dfs(xx%arr[j],yy+1);//對其餘數進行深搜直到搜到最小結果,搜完一次次數加一
            vis[j]=0;//如果此條路不行將其還原為原來狀態
        }
    }
}
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int i;
    int t;
    cin>>t;
    while(t--)
    {
        flag=0;//作為標記能模0的情況令其為0
        memset(vis,0,sizeof(vis));
        cin>>n>>num;
        for(i=0;i<n;i++)
        {
            cin>>arr[i];
        }
        sort(arr,arr+n,cmp);//對輸入的資料進行從大到小排序
        dfs(num,0);
        if(flag==1)
        {
            cout<<ans<<endl;
        }
        else
        {
            cout<<"-1"<<endl;
        }
    }
    return 0;
}