题目描述

给定由闭区间 $[l,r]$ 内所有整数组成的数组。例如 $l=2,r=5$ 时，数组为 $[2,3,4,5]$。

你可以从数组中删除若干元素。求最少删除多少个元素，才能使剩余所有元素的按位与结果不为 $0$。

按位与（&）会把两个数的二进制表示在每一位上分别进行与运算。

输入格式

第一行一个整数 $t$（$1\le t\le10^4$），表示测试组数。

接下来每组数据包含两个整数 $l,r$（$1\le l\le r\le2\cdot10^5$），描述原数组 $[l,l+1,\ldots,r]$。

输出格式

对每组数据输出一个整数，表示最少需要删除的元素个数。

样例

样例 1

输入：

5
1 2
2 8
4 5
1 5
100000 200000

输出：

1
3
0
2
31072