#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int b[111], c[111];
int n, a;

int main() {
    int t;
    scanf("%d", &t);
    while(t--) {
        scanf("%d%d", &n, &a);
        for(int i = 0;i < n;i ++) scanf("%d", &b[i]);
        sort(b, b+n); 
        int ans = n+1;
        for(int i = 0;i < 1<<n; i++) {
            int tot = 0;
            for(int j = n-1;j >= 0; j--) {
                if(i>>j&1) {
                    c[tot++] = b[j];
                }
            }
            int cr = a;
            for(int j = 0;j < tot; j++) 
                cr %= c[j];
            if(cr==0) ans = min(ans, tot);
        }
        if(ans == n+1) ans = -1;
        printf("%d\n", ans);
    }
    return 0;
}