### 问题描述 丽丽是一个聪明而富有好奇心的年轻数学家。她发现了一种的数学规律，并决定研究它。她的观察对象是一系列整数对 $(a, b)$，每个整数对都有其特定的属性。 丽丽观察到，对于给定的整数对 $(a, b)$，存在一个整数 $x$，使得在 $a$ 和 $b$ 之间（包括 $a$ 和 $b$）的所有整数中，有一些整数满足以下条件：$y$ & $x = y$（其中 & 表示按位与运算）。她将满足这个条件的整数称为 "奇妙数字"。丽丽希望知道每个整数对中有多少个奇妙数字，以便进一步研究这个数学规律。 现在，丽丽给出了 $Q$ 个整数对，对于每个整数对，你需要回答其中有多少个奇妙数字。 ### 输入格式 输入的第一行是一个整数 $Q$（$1 \leq Q \leq 10^2$），表示整数对的数量。 接下来的 $Q$ 行，每行包含两个整数 $a$ 和 $b$（$1 \leq a \leq b \leq 10^{6}$），表示一个整数对。 ### 输出格式 输出 $Q$ 行，每行一个整数，表示对应整数对中的奇妙数字的数量。 ### 样例输入 ``` 3 1 5 2 7 10 15 ``` ### 样例输出 ``` 2 2 4 ```