#include<bits/stdc++.h>
using namespace std;
const int N=1010;
bitset<N>dp[N],f[N];
int n,m;
int w[N],v[N];
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++){
			scanf("%d%d",&v[i],&w[i]);
		}
		for(int i=0;i<=m;i++){
			dp[i].reset();
		}
		dp[0][0]=1;
		for(int i=1;i<=n;i++){
			for(int j=0;j<=m;j++){
				f[j]=dp[j];
			}
			for(int j=0;j<=m;j++){
				dp[j^w[i]]|=(f[j]<<v[i]); 				
			}
		}
		int ans=0;
		for(int i=1;i<=(1<<10);i++){
			if(dp[i][m]){
				ans=max(ans,i);
			}
		}
		if(ans){
			printf("%d\n",ans);
		}else {
			puts("-1");
		}
	}
	return 0;
}