#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 = 3e5+10;
const int M = 1e3 + 100;
const int mod = 1e9+7;
const int INF=1e9;
const double PI=acos(-1);
const double eps=1e-10;

//bitset优化背包dp 
int v[N],w[N];
bitset<M> dp[M];	//前i个物品中，异或和为j，总体积为k的方案是否存在 
bitset<M> t[M];		//临时 
void solve(){
	
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=M;i++)dp[i].reset();
	for(int i=1;i<=n;i++){
		cin>>v[i]>>w[i];
	} 
	
	dp[0][0]=1;
	
	//第一维压掉 
	for(int i=1;i<=n;i++){ 
	
		for(int j=0;j<=1024;j++){
			t[j]=dp[j];
			t[j]<<=v[i];		//左移v[i]就是将原方案加k后的方案 
		} 
		
		//转移 
		for(int j=0;j<1024;j++){
			dp[j]=dp[j]|t[j^w[i]];
		} 
	} 
	
	int ans=-1;
	for(int i=1024;i>=0;i--){
		if(dp[i][m]){
			ans=i;
			break;
		}
	}
	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　
*　　　┃ 　　　　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/