#include<bits/stdc++.h>
#define endl '\n'
#define int long long 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> PII;
const int N = 1e3+100;
const int M = 2e6 + 10;
const int mod = 1e9+7;
const int INF=1e9;
const double PI=acos(-1);
const double eps=1e-10;

bitset<N> f[N],temp[N];
void solve(){
	int t;
	cin>>t;
	while(t--){
		int n,m,x,y;
		cin>>n>>m;
		for(int i=0;i<N;i++){
			f[i].reset();
		}
		f[0][0]=1;
		
		long long ans=-1;
		for(int i=1;i<=n;i++){
			cin>>x>>y;
			for(int j=0;j<=1024;j++){
				temp[j]=f[j];		//保存上一状态
				temp[j]<<=x;		//体积加上x 
			}
			for(int j=0;j<1024;j++){
				f[j]=f[j]|temp[j^y];
			}	
			//相当于f[i][j][V]=f[i-1][j][V]|f[i-1][j^y][V-x] 		//就是当前物品选或上不选 
		}
		
		for(int i=1;i<=1024;i++){
			if(f[i][m])ans=i;//如果存在异或和为i，体积为m，那么记录该答案;
		}
		cout<<ans<<endl;
	}
}
signed main() {
//	std::ios::sync_with_stdio(false);
//	std::cin.tie(0);
	int T=1;
//	cin>>T;
	while(T--) {
		solve();
	}
}

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　　　　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/