很喜欢函数。
定义为和的按位与。含义是的二进制表示中，最低的一位1所代表的值。
例如：
写下了两个非负整数，他想知道有多少非负整数满足，在执行了 次 x += lowbit(x)操作之后，。
x += lowbit(x)
第一行为正整数，代表输入数据共组。
接下来行，每行有三个非负整数,和，含义如上所述。
每行一个非负整数表示答案。
3 9 9 6 2 5 1 0 3 5
0 3 1