B. 好数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

我们定义好数:即这个整数在二进制形式下仅有恰好,比如二进制下是,他是好数,二进制下是,他不是好数

现在每次询问对于一个区间 内,有多少个好数

输入格式

输入包含多组数据。

输入第一行 ,表示数据组数。

每组数组仅有一行,包含两个正整数

输出格式

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

样例

样例输入

2
5 10
2015 2015

样例输出

2
1

数据范围与提示

对于 的数据:

对于 的数据:

对于 的数据: