由于小 追女孩子的时间不多了，于是这里只有简单版题意。
共有 组询问，每次给定 ，你需要求出在 中有多少个数在二进制下 的个数有奇数个。
例如 ，在二进制下有 个 ，那么如果 ，答案为 。
第一行一个整数 。接下来 行，每行两个整数 。
第一行一个整数 。
接下来 行，每行两个整数 。
输出 行，每行 个整数代表答案。
1 3 4
1
，那么在 中只有 在二进制下有奇数个 。
。