import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
	static int gcd(int a,int b)
{   int t;
    if(b>a)
    {   t=a;
        a=b;
        b=t;
    }
    if(a%b==0)
        return b;
    return gcd(b,a%b);
}
    public static void main (String[] args) throws java.lang.Exception
    {   BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        int t=Integer.parseInt(br.readLine());
        for(int i=0;i<t;i++)
        {   String s[]=br.readLine().split(" ");
            int n=Integer.parseInt(s[0]);
            int m=Integer.parseInt(s[1]);
            //bw.write(m+" ");
            String str[]=br.readLine().split(" ");
            int k=Integer.parseInt(str[0]);
            int lcm=k;
            int g=k;
            for(int j=1;j<n;j++){
                k=Integer.parseInt(str[j]);
                g=gcd(lcm,k);
                lcm=(lcm*k)/g;
                //bw.write(g+" "+lcm+"\n");
            }
            int ans=1;int j=1;
            for(;j<=m;j++)
            {   g=gcd(lcm,j);
                //bw.write(j+" ");
                if(((lcm*j)/g)>lcm)
                {   lcm=(lcm*j)/g;
                    //bw.write(j+"\n");
                    ans=j;
                }
            }
            bw.write(ans+"\n");
        }
        bw.flush();
    }
}