#include <bits/stdc++.h>
using namespace std;
long long ROMAN, FRUTISRK, ROMA, KOROBOV, KOROB;
long long min(long long a, long long b) { return (a < b ? a : b); }
long long max(long long a, long long b) { return (a > b ? a : b); }
int main() {
  cin >> ROMAN;
  while (ROMAN--) {
    KOROBOV = 1e9;
    cin >> FRUTISRK >> ROMA;
    for (int i = 0; i < FRUTISRK; i++) {
      cin >> KOROB;
      if (KOROB == ROMA) {
        KOROBOV = 1;
      } else if (KOROB > ROMA) {
        KOROBOV = min(KOROBOV, 2);
      } else {
        KOROBOV = min(KOROBOV, ROMA / KOROB + (ROMA % KOROB != 0));
      }
    }
    cout << KOROBOV << "\n";
  }
}
