Description

小s最近对数字情有独钟。他又发现了一种神奇的数字。对于数 $x$，如果它二进制表示中只有一位是 $0$，则x就会被小s所喜爱。比如 $5$，二进制为 $101$，则它被小s所喜爱。

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

Input Format

输入包含多组数据。

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

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

Output Format

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

Sample

样例输入

2
5 10
2015 2015

样例输出

2
1

Hint

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

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

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