//on the name of Allah:)
#include<bits/stdc++.h>
#define int         long long
#define endl        "\n"
#define pi          2 * acos(0.0)
#define mod         1000000007
#define Mul(a,b)    (a%mod * b%mod)%mod
#define Add(a,b)    (a%mod + b%mod)%mod
#define all(x)      (x).begin(),(x).end()
#define allr(x)     (x).rbegin(),(x).rend()
#define gcd(x, y)   (__gcd(x, y))
#define lcm(x, y)   ((x/gcd(x, y))*y)
#define faster      cin.tie(NULL), cout.tie(NULL);
#define TC          int t ; cin>>t ; for(int i=1;i<=t;i++)
const int N = 10000 + 7;

using namespace std;
vector<int>divs(N);
void s()
{

   int n;
   cin>>n;
   vector<int>v(n);
   for(int i=0;i<n;i++)
   {
       int x;
       cin>>x;
       v[i]=x;
     //  v[i].second=x;
   }
   for(int i=0;i<n;i++)
   {
       for(int j=i+1;j<n;j++)
       {
           if(divs[v[i]]>divs[v[j]] )
           {
               swap(v[i],v[j]);
           }
           else if(divs[v[i]]==divs[v[j]] && i<j) swap(v[i],v[j]);
       }
   }
   int k;
   cin>>k;
   cout<<v[k-1]<<endl;


}
int32_t main()
{

    ios::sync_with_stdio(false);
    //faster
    for(int j=1;j<=N;j++)
    {
            for(int i = 1 ; i*i <= j ; i++) {
        if(j % i == 0) {
            divs[j]++;
            if(j/i != i) {
                divs[j]++;
            }
        }
    }
    }

    TC
    {  //cout<<"Case "<<i<<": ";
        s();

    }



}