#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int t;
  scanf("%d", &t);
  while (t--) {
    int n, x;
    scanf("%d%d", &n, &x);
    int go = -1, go2 = -1;
    for (int e = 0; e < n; e++) {
      int a, b;
      scanf("%d%d", &a, &b);
      if (a > go) {
        go = a;
      }
      if (a - b > 0 && a - b > go2) {
        go2 = (a - b);
      }
    }
    if (x > go && go2 == -1)
      printf("-1\n");
    else {
      if (go2 == -1 || x <= go) {
        printf("1\n");
      } else {
        int now = (x - go) / (go2);
        if ((x - go) % go2) now++;
        printf("%d\n", now + 1);
      }
    }
  }
}
