// Nothing is Given, Everything is Earned.
#include<bits/stdc++.h>
using namespace std;

static const int N=1024;
int n,m,a[N],b[N];
bitset<N> f[2][N];
int main()
{
   int T; cin>>T;
   while(T--)
   {
      scanf("%d%d",&n,&m);
      for(int i=1;i<=n;i++) scanf("%d%d",a+i,b+i);
      f[0][0][0]=1;
      for(int i=1;i<=n;i++)
      {
         for(int j=0;j<1024;j++)
            f[1][j]=(f[0][j]|f[0][j^b[i]]<<a[i]);
         swap(f[0],f[1]);
      }
      int ans=-1;
      for(int i=1023;~i;i--)
      {
         if(f[0][i][m]) ans=max(ans,i);
      }
      cout<<ans<<endl;
   }
   return 0;
}