Alice 有一个容量为 $m$ 的背包，她现在想要往里面装一些物品！ Alice 有 $n$ 个物品，每个物品都有一个体积 $v_i$ 和一个价值 $w_i$。 能否从这 $n$ 个物品中选出若干个，使得背包恰好装满（即所选物品的体积之和等于背包容量）？如果可以，当背包恰好装满时，所选物品价值的异或和最大是多少？
输入格式
第一行包含一个整数 $T(T \le 10)$，表示测试用例的数量。 每个测试用例的第一行包含两个整数 $n, m(1 \le n, m < 2^{10})$，分别表示物品数量和背包容量。 接下来的 $n$ 行，每行包含两个整数 $v_i, w_i(1 \le v_i, w_i < 2^{10})$，表示物品的体积和价值。
输出格式
对于每个测试用例，输出一行。如果背包无法装满，输出 $1$，否则输出最大的异或和。
样例
输入格式 1
1 5 4 2 4 1 6 2 2 2 12 1 14
输出格式 1
14