emo的位运算

题目描述:

这是一道有意思的题。

给定一个包含[l,r]范围内所有整数的数组，求最少要删除多少元素，使得这个数组里面所有元素按位与(&)之后的结果非零？

输入格式:

多组输入，第一行包含一个整数 t 表示测试用例数，接下来 t 行，每行两个数 l 和 r 表示范围。

输出格式:

对于每个测试用例，输出一个整数，即问题的答案。

数据范围:

样例1解释

第一组[1,2],1 & 2等于0，删除1或者2。第二组[2,3,4,5,6,7,8]，删除4、5、8，变成[2,3,6,7]，最后四个数相&得2，二进制10，有一位不为1，最少删除3个。

\(  1 \le t \le 1e4 \)

\( 1 \le l \le r \le 2 * 10^{5} \)

样例输入:

5
1 2
2 8
4 5 
1 5
100000 200000

样例输出:

1
3
0
2
31072

时间限制: 1000ms
空间限制: 256MB

---