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

【问题描述】

wo 最近对算数有些着迷，以至于他发现了一种可爱的数字。对于整数 $x$，如果它二进制表示中只有一位是 $0$，那么 $x$ 就是可爱的。比如 $5$，二进制为 $101_{(2)}$，则 wo 觉得它可爱。

现在，wo 想知道，对于一个区间 $[L, R]$，有多少数是他所喜爱的。

因为 wo 太想知道了，所以他会询问你一共 $T$ 次。

【输入格式】

输入包含多组数据。

输入第一行 $T$，表示数据组数。

每组数组仅有一行，包含两个正整数 $L, R$。

【输出格式】

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

【样例输入】

2
5 10
2015 2015

【样例输出】

2
1

【数据范围与约定】

对于前 $30\%$ 的数据， $L, R\le 10^6, T\le 10$

对于前 $60\%$: $L, R\le 10^{10}, T\le 100$

对于 $100\%$ 的数据， $0\le L, R \le 10^{18}, 0\le T\le 10000$