// Author:  HolyK
// Created: Sat Sep  3 14:56:14 2022
#include <bits/stdc++.h>

template <class T, class U>
inline bool smin(T &x, const U &y) {
  return y < x ? x = y, 1 : 0;
}
template <class T, class U>
inline bool smax(T &x, const U &y) {
  return x < y ? x = y, 1 : 0;
}

using LL = long long;
using PII = std::pair<int, int>;

struct Node {
  int ch[2], tag;
} t[4 << 20];
int cnt;
void apply(int &o, int x) {
  if (!o) return;
  t[++cnt] = t[o], o = cnt;
  t[o].tag ^= x;
}
void pushdown(int o, int d) {
  if (t[o].tag) {
    apply(t[o].ch[0], t[o].tag);
    apply(t[o].ch[1], t[o].tag);
    if(t[o].tag >> d & 1) std::swap(t[o].ch[0], t[o].ch[1]);
    t[o].tag = 0;
  }
}

int merge(int x, int y, int d, int w) {
  if (!x) {
    apply(y, w);
    return y;
  }
  if (!y) return x;
  if (d == -1) return x;
  pushdown(x, d), pushdown(y, d);
  t[x].ch[0] = merge(t[x].ch[0], t[y].ch[w >> d & 1], d - 1, w);
  t[x].ch[1] = merge(t[x].ch[1], t[y].ch[(w >> d & 1) ^ 1], d - 1, w);
  return x;
}

void ins(int &o, int x, int d) {
  t[++cnt] = t[o], o = cnt;
  if (d == -1) return;
  ins(t[o].ch[x >> d & 1], x, d - 1);
}

void solve() {
  int n, m;
  std::cin >> n >> m;
  cnt = 0;
  std::vector<int> f(m + 1);
  ins(f[0], 0, 9);
  while (n--) {
    int v, w;
    std::cin >> v >> w;
    for (int i = m; i >= v; i--) {
      int x = f[i], y = f[i - v];
      if (!y) continue;
      // t[++cnt] = t[x];
      // x = cnt;
      f[i] = merge(x, y, 9, w);
    }
  }

  int o = f[m];
  if (!o) {
    std::cout << "-1\n";
    return;
  }

  int ans = 0;
  for (int i = 9; i >= 0; i--) {
    pushdown(o, i);
    
    if (t[o].ch[1]) {
      ans |= 1 << i;
      o = t[o].ch[1];
    } else {
      o = t[o].ch[0];
    }
  }

  std::cout << ans << "\n";
}

int main() {
  // freopen("t.in", "r", stdin);
  
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  
  int t = 1;
  
  std::cin >> t;
  
  while (t--) {
    solve();
  }
  return 0;
}