题目背景

这是一道有意思的题。

题目描述

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

输入格式

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

输出格式

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

样例

5
1 2
2 8
4 5 
1 5
100000 200000

1
3
0
2
31072

提示

样例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 \leq t \leq 10^4$

$1 \leq l \leq r \leq 2 \times 10 ^5$