伟大 NIT 很喜欢可重集.伟大 NIT 一共有 $n$ 个可重集,编号依次为 $1$ 到 $n$.他希望每一个可重集都自立自强,能独当一面地表示出世界上每一个非负整数.因此,伟大 NIT 会不断地对这些可重集进行考察.
第一行两个数 $nQ$ 分别表示可重集的个数和询问的个数.
对于第一个询问,$2329479998801208558=2744\oplus 1021136488\oplus 2329479997782303641\oplus 935=4\oplus 2329479998801208554$ 但是不能被第三个可重集表示出.
对于第二个询问,$2329479997782302782=2329479997782303641\oplus 935$ 但是不能被第二个可重集表示出.