该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1000ms

空间限制：512MB

问题描述(or.cpp)

梦梦给出了一个正整数区间 $[l,r]$。

熊熊可以在区间 $[l,r]$ 内选择任意个（至少一个）正整数，将其进行或运算，假设最终得到的结果为 $ans$，熊熊想知道 $ans$ 有多少种可能的结果。

输入格式

输入第一行，包含 $1$ 个正整数 $T$，表述数据组数。

对于每组数据，第一行给定正整数 $l,r$。

输出格式

对于每组数据，输出一行，表示答案。

样例输入

3
7 9
65 98
271828182845904523 314159265358979323

样例输出

4
63
68833183630578410

样例解释

对于第一种数据，可能的解有$7,8,9,7 \oplus 8=15$，其中 $\oplus$ 表示或运算。

评测数据规模

对于 $30\%$ 的数据，$1 \leq l \leq r <2^{8}$。

对于另外 $30\%$ 的数据，$0 \leq r-l \leq 5$。

对于所有测评数据，$1 \leq l \leq r < 2^{60},1 \leq T \leq 10^5$。